Chris,
Now that's a unique behavior!
To isolate the problem, join one of the red wires and the blue wire that connect to the headlight relay with a jumper. That will give you "permanent" low beams. If the intermittant problem disappears, the relay is bad.