Ubuntu

Linux, in general, doesn’t play well with ATI.

I’d head over to the Ubuntu forums, if you haven’t already, and look around to see what other users are experiencing.