En mi caso tengo una tele LG de 37"" y el PC conectado al HDMI,desde tomas para eso en ambos sitios...Mi tele admite y recomienda el PC poner el escritorio a 1920x1080,aunque yo lo tengo a 1600x900.La gráfica es una ATI HD 5670.
Desde el primer momento que probé a conectar esto asi,no me dió ningun problema,la calidad,nitidez y de la de los colores es perfecto..nunca antes con un pc antiguo,puesto por VGA,habia visto las cosas tan bien.
Asi que debe de ser algun tipo de problema,para que no se vea en condiciones.Mi SO tambien es Win7 Ultimate.
Prueba a cambiar en la tele los modos de pantalla,eso de que se quede el botón de inicio escondido puede ser por algun tipo de pantalla,como zoom...En mi caso lo tengo como zoom cine 1,pues es regulable..Pero el modo zoom(a secas),si desborda las cosas que se ven.
Nota,
Lo que si compruebo es,que aunque no tengo el escritorio a toda resolución,si miro caracteristicas de la tele,por estar por hdmi,me dice que está a 1080p 60Hz.