Did you do a clean install on your drivers? Remove old ones, reboot, then run driver sweeper, then reboot again and install new 10.4?

Just checking because I ran into stuttering issues with 5870 in Vantage due to updating 10.2 to 10.4 without a clean install, so just thought maybe that would help you.