Most normal CFL bulbs should not be used with dimmers. Maybe you did install dim-able ones ?
It sounds like you may have a bad SCR / FET in the dimmer. Maybe a loose wire.
SCRs / FETs are cheap devices to buy, and can be replaced.
Good Luck on your project.
Have a Great day.