Isso não é um problema com o Ubuntu, mas um problema com o driver gráfico da ATI. Isso acontece quando o motorista detecta o monitor entrando em espera, mas não detecta o retorno.
Outros sugeriram a execução de uma versão beta 12.7 do driver.
Você pode encontrar mais respostas a partir daqui: