Since it appears to be limited at this time a specific string of lights, is it possible that the subpanel this circuit is fed from has a swapped neutral and ground? Most fluoresents I am aware of use the capacitance between the reflector and the lamp to assist the lamp start.
Obviously I am grasping at straws, but when the obvious things are ruled out, then it is time for the straws.
