While that won't do anything for you in this instance, it may be useful once things get fixed if you get a partial schedule or get one of the famous "stuck on stupid" can't read the date problems.
First you have to open The Administrator C prompt (you can right click on the C prompt Icon and choose run as administrator.
Then you type the following (it opens to C:\Windows\System32
Then hit enter. The update will take a few minutes but the Client Maintenance may take a couple of hours on a large guide and lots of recordings since the guide is cleared of old data. This happens automatically with auto-update like every two weeks without you doing anything. Read through your Task Log on Media Center and you'll see all the data that MSFT has on you and your television recordings.