If there is power at the two fuses and the high beam warning light in the dash stopped working at the same time as the lights I would say your problem is somewhere between the inside fusebox and the headlight switch.
The first thing I would check is the connector at the headlight switch, make sure it is fully connected and you have power in the Red wire with a White trace and the plain Red wire.