Pues eso no me pasaba a mí, así que sí, es problema de tu TV. Tiene toda la pinta de ser un problema de EDID entre ambos, tal y como tú dices.

En N3D a un chico le pasó algo muy muy similar con una LG y consiguió arreglarlo, te dejo el enlace que seguro que te viene genial: El calvario de los EDID y pantallas no reconocidas

Espero que lo soluciones pronto y puedas difrutar de tu pedazo de HTPC

Un saludo.