Какие драйверы вы используете? У меня есть новая версия Ubuntu 12.04 с HD3200, без проблем пытались использовать драйверы с открытым исходным кодом и драйверы ATI.
Какие драйверы вы использовали перед обновлением? Вы еще пробовали другой менеджер дисплеев? Использует ли Ctrl-Alt-F [число] (где [число] от 1 до 6) вызывает терминал? Если терминал появляется, я бы запустил sudo apt-get update && sudo apt-get dist-upgrade, если вы еще этого не сделали.