I've double and triple checked all the connections.

Joins within the electrical box are all using wirenuts. I've pulled on each wire to make sure things are solid. Inside the jboxes for the lights themselves, i'm using push wire connectors like these. Again i've pulled on all these wires to make sure the connections are solid.

I don't think this is the issue.