What I suggested is a "soft" reset, it does not delete recordings. There is a "Reset Everything" option which WILL delete recordings. So make sure you select the proper option.
However, as peds48 noted, this appears to be a software bug in the Genie, and the reset probably won't help.