Deejay,
agreed that is what I would do also.
John
John,
did you have both switches out at the same time?
If you did and the lights stayed on then it means the fault is in the wiring somewhere as the switches weren't earthed. Logically they earth via the switch with one wire.
If you only have the switch with one wire on out & lights went off then it could be that switch.