I have had this happen several times. The guide seems to freeze up and there is no activity from any button on the remote, but if I wait for 30 to 45 seconds it comes back. So instead of rebooting, try just giving it a minute.
Mine HR20-700 isn't that slow, but it is definitely slower changing channels than before the update. I get the hangover in the guide from the previous channel, also.