this happens with my HID fogs only....and it's always the same side too.
i just turn them off & then back on (like you say)....and then they both work.
I've just been too lazy to figure it out...since it does work and all...
sorry i am no help... haha