I've had this happen, too, and in a theatre where I didn't have a board op, just little ole me. Because the lighting wasn't integral to the show, I did exactly what loebtmc said. Up went the works, down went the master, and when order was retored and the board was in the right Q, I took the master back up and the work lights out.
In a show where lighting was integral (say a magic show, or something in which you're using shadow to mask action elsewhere) I'd work a little differently. Provided the current scene didn't need magic lighting, I'd let it contine (while working to get the board back up) and then pause the show, with an announcement at the scene break. If it did I'd have to make a spot decision as to whether revealing the magic or pausing the show, mid-scene would be more distracting.
Luckily, I haven't worked in a theatre where rebooting the board takes more than one or two minutes, tops.