Eu também tive problema, com o Ubuntu x86_64 com monitor CRT. Uma sugestão que encontrei e funcionou para mim foi desligar o cabo do monitor da parte de trás do PC (cabo DVI) e manter o monitor desligado.
Uma vez que você inicializar no Ubuntu (duh ... como eu sei .. bem, apenas guestimate cerca de 5 min, digamos), conecte o cabo do monitor ainda desligado (cabo DVI) na parte de trás do PC. Inicie a energia do monitor.
Isso pode ser devido ao problema de atualização do driver nVidia (no meu caso). Seguindo a abordagem que eu mencionei, o Ubuntu 'pensa' que é um monitor genérico e não irá desligá-lo. Embora ele vai usar a resolução 800x600 ou 1080 * 768 (porque a incompatibilidade do driver gráfico).
Depois, há outro problema com o x86_64 linux. Apenas 386 linux (SL6, Ubuntu 386) no modo de 32 bits trabalhavam com resolução de 1440 * 1200. Isso me faz pensar que o driver nVidia para x86-64 é e sempre foi um problema.
Espero que esta informação funcione para você.