Does adding radeon.agpmode=-1 to the kernel command line in grub help?  You can
also try setting it to 1, 2, 4, or 8 to force the agpmode.