Eu tive o mesmo problema quando atualizei para o 11.04 beta. Eu tenho um monitor Samsung de 22 '' que foi detectado corretamente até 10.10.
Meu problema foi resolvido criando um arquivo xorg.conf manualmente:
sudo Xorg -configure
Quando eu reiniciei, o monitor foi detectado bem.