Geoff has nailed it ... not every photocell, motion sensor, timer, or other control works with every kind of light. CFL's have really brought this issue into focus.
The fast flicker is almost a guarantee that there are components fighting each other.
The only other thing to check is your grounding. Many controls and ballasts use the ground wire as a 'neutral,' and a poor ground path can cause problems like this.
