probaj pobrisat u potpunosti fglrx i samo instaliraj radeon driver (paket se na Archlinuxu zove "xf86-video-ati" vjerojatno je slicno ili cak isto i na ubuntu). pobrishi xorg.conf i startati X-e bez njega.
BTW bilo bi od pomoci kad bi postao Xorg.0.log