Here's another thing to try:

edit your grub boot parameters and add

radeon.modeset=0
to the end of your linux boot line. If this is the same issue that I'm seeing on Ubuntu's Natty (11.04),...