Dovrebbe essere un problema di driver, lo fa anche con i computer appena formattati. Prova a cercare i driver di nvidia per ubuntu.