Eu já usei um Eee PC com uma TV LCD e tive um problema semelhante.
Não tenho certeza da causa exata do problema, mas simplesmente re-detectei a exibição e restaurei a resolução, e o problema foi corrigido rapidamente. Nas janelas VISTA e 7, isso pode ser feito clicando com o botão direito do mouse em uma área vazia da área de trabalho e selecionando Resolução da tela, selecionando uma resolução compatível e clicando em Aplicar. Para o Windows XP, isso pode ser feito indo ao Painel de Controle e selecionando "Exibir" e navegando até a guia "Configurações". De lá, você deve ver um controle deslizante que seleciona a resolução.