Esse problema do boot fora da frequência do monitor é comum.
Para resolvê-lo é simples: você só precisa editar um arquivo:
No terminal, digite:
sudo gedit /etc/usplash.conf
Digite sua senha, e então aparecerá um arquivo de texto. Então coloque nele a resolução correta.
Digamos que, seu monitor suporte resolução de 1024 X 768, então deixe assim:
# Usplash configuration file
xres=1024
yres=768
Ou em caso de 800x600:
# Usplash configuration file
xres=800
yres=600
Salve o arquivo e pronto! O problema estará resolvido.
Agora quanto ao problema do sistema travando, isso aconteceu aqui na última vez que formatei o pc. Ironicamente, o problema estava relacionado ao plugin de Flash da adobe no Firefox. O sistema dava uma travada tão séria que nem mesmo os botões de desligar e reiniciar respondiam, tinha de tirar da tomada mesmo.
Experimente usar uma extensão chamada FlashBlock, no Firefox, para bloquear o flash, e veja se resolve. Se resolver, desinstale o Flash, reinicie o pc, e instale de novo. Isso me resolveu o problema.
Boa sorte amigos!