I use a Thinkpad T61p with Windows Vista Ultimate x64.
Today the Windows Media Player did not start, a reboot did not make the clue. When I started the Windows Media Center and went to Recorded TV, I just could see the rotating circle and no more.
Here is what helped me out:
Delete all files in %LOCALAPPDATA%MicrosoftMedia Player and restart Windows Media Player.