VGA compatible controller: Advanced Micro Devices, Inc. [AMD/ATI] Chelsea XT GL [FirePro M4000] Boot hangs then reports radeon_vce: Can't load firmware for "radeon/TAHITI_vce.bin" VCE init error (-22)
Here you can find what are you looking for. I think. http://people.freedesktop.org/~agd5f/radeon_ucode/
It would be VERDE for the FirePro M4000, not sure why it is trying to load TAHITI and VERDE does not have vce.
(In reply to William Shuman from comment #2) > It would be VERDE for the FirePro M4000, not sure why it is trying to load > TAHITI and VERDE does not have vce. Even my R7-265 is based on Pitcairn, but looks for tahiti_uvd and tahiti_vce.
Adding the additional firmware solved the delay. Thanks.