Is it possible that the headlight fuses are loose and that the terminals need tweaking with a screwdriver? I'd start by fitting new fuses and also spray the plugs on the back with contact cleaner, unplug and re-plug them.
Also bear in mind that the fusebox may fill with water if the windscreen leaks, which will cause strange interaction between various circuits and functions - so look for signs of water damage.
-Alex