Perhaps you have a loose tail somewhere - could be at the meter, CU, or isolator if there is one installed in between. This can cause some odd things to happen, and sounds plausible if your lights have been flickering for weeks in advance.
Sorry Coljack, but you were a few posts too late