Have you checked for live feeds and grounds with a meter?

Need to narrow it down to, are you getting supply from switch to relays, are you getting power out of relay to the lights, are the lights earthed well.