A la entrada HDMI ponle "PC" o mira si en la corrección de aspecto tienes "solo exploracion" (aparte de 4:3, 16:9)
Lo que te pasa es el Overscan de la TV, no tiene nada que ver ni con la grafica ni con Ubuntu, lo que te he dicho antes debe deshabilitar esta peculiaridad en tu TV (se supone que es algo que deja el fabricante para esconder defectos en los bordes de las imagenes, algo totalmente absurdo con las entradas de video digital que usamos actualmente, por lo que mas que hacer un bien lo que hacen es dar por culo)
Aparte de los drivers oficiales de la gráfica que no están de mas instalarlos. En Ubuntu con que te vayas al instalador de drivers privativos (o drivers adicionales, no recuerdo como le llamaban exactamente) que hay en el menú de sistema verás que te saldrá para instalarlos.