Make sure you have the updated RLC ucode in addition to the UVD ucode. 
Unfortunately, I can't reproduce this on the UEFI systems I have access to.