Si lo quieres corregir, no arranques el ubuntu de forma automática, tienes que lanzarlo con las opciones siguientes:
screen=1024x768 xvrefresh=75
Es un ejemplo, en screen le pones la resolución que quieres conseguir, y en el apartado xvrefresh el refresco vertical. Delante para arrancarlo pones ubuntu y si quieres el resto de opciones.