The pros will be able to give better advice, but if it were me, I'd split the circuit about half way, and see if the problem continues (if it does, the fault is on the 50% of the wiring that is still powered). Divide and conquer :)
Obviously, check the lights and switches for damaged...