https://bugs.freedesktop.org/show_bug.cgi?id=65270
--- Comment #5 from Christian König deathsimple@vodafone.de --- (In reply to comment #4)
(In reply to comment #1)
Make sure you've installed the updated rlc and uvd microcode and that it is available to the driver during boot (in your initrd, etc.). You can grab the latest ucode here: http://git.kernel.org/cgit/linux/kernel/git/firmware/linux-firmware.git or here: http://people.freedesktop.org/~agd5f/radeon_ucode/ You need BTC_rlc.bin and SUMO_uvd.bin for UVD on your chip.
Yeah, I grabbed those already otherwise the update of the initrd starts complaining they are missing.
You not only need the new one the initrd updater is complaining about, you also need the new RLC firmware. Otherwise the hardware would produce exactly the error you are describing.
Please double check that you got the right versions of the firmware files.