https://bugs.freedesktop.org/show_bug.cgi?id=65270
--- Comment #6 from Gerben Welter gerben@welter.nu --- (In reply to comment #5)
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.
Ahh, I hadn't noticed the already present files had been updated. I redownloaded all the *.bin files and updated the initrd. UVD now intializes. Thank you for your help.