Pelo que eu sei, a série Radeon HD 4xxx não é mais suportada pelo Ubuntu 13.04.
Eu tenho HD 4350/4550 e depois de tentar fazer a mesma coisa, o Ubuntu ficou bagunçado, ele reconheceu minha tela como um laptop e minha resolução foi de berserk, eu não conseguia mais enxergar nada além do meio da tela ... não podia ver os menus, as barras, nada. Tive de reinstalar no final ... por isso pode ser algo semelhante.