https://bugs.freedesktop.org/show_bug.cgi?id=65270
--- Comment #4 from Gerben Welter gerben@welter.nu --- (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.