Eu tenho uma configuração semelhante e tive bloqueios de sistema após a atualização para 11.10. Acabei de concluir uma instalação limpa e estou com os mesmos problemas que você.
Desde a instalação limpa, eu não instalei nenhum driver. Aliás, nunca consegui obter gráficos decentes na inicialização. Minha tela foi dividida como a sua, mas eu nunca vi nada aparecer na área de trabalho. Após o login, tudo o que vi foi o papel de parede e o cursor do mouse. Mover o cursor do mouse todo para a esquerda faria com que o mouse saísse do lado esquerdo da tela e voltasse a entrar à direita e continuasse se movendo até atingir o meio da tela. Até mesmo as telas de texto eram assim ... muito estranhas com a borda esquerda da "tela" no meio do monitor.
Então, eu instalei o fglrx via "sudo apt-get install fglrx" e deixei-o instalar todo o material extra que vem com ele e reiniciei. O sistema inicializou normalmente e consegui ver tudo.
Suponho que você tenha tentado instalar o fglrx. Se não, tente. Nesse caso, tente uma remoção completa e reinstale. Se tudo mais falhar, reinstale o Ubuntu a partir do CD. Formate a unidade, se possível. Se não (como não foi para mim), eu disse-lhe para simplesmente instalar na minha unidade e montar a unidade como /, mas para NÃO formato. Isso me dá uma instalação limpa e tem funcionado desde ... Dingo Dastardly ou alguma versão do Ubuntu de muito tempo atrás.
Espero que ajude. Vamos ver o que eu posso quebrar agora!