Sounds like something in the wiring. So, take one headlight and wiggle the wires on the back and see if it changes anything. Also check the bulb connection and make sure it's seated all the way. Do any of your other lights work? (highbeams vs. lowbeams, parking, turn signal, brake, reverse, emergency, etc.)