>>487の回避法が、より簡易になったKBです。(やってる事は一緒)

Windows Vista Home Premium および Windows Vista Ultimate に搭載されている Windows Media Center TV Pack でキーワードを入力して番組検索をすると 検索結果が表示されない場合があります
http://support.microsoft.com/kb/969525/ja