No complete scheduled recording AFTER down satellite???

I have a continuing problem. When my satellite goes out during a storm, even for a minute, it is causing an interruption in my scheduled recordings afterwards. It always happens to the recordings scheduled on the channel that the tv was tuned to and sometimes happens to all of the other channels as well. The only way that helps is to physically reboot the Genie DVR (with the red button) or sometimes if the tv/box is turned off for a few hours it will re-set itself. 
Does anyone else have this issue or have any advice on how to fix this problem. Any help would be greatly appreciated. Thanks