It wouldn't hurt to update the bios but I'm thinking that may not be the problem.

If your issue with the card comes up after the drivers are installed then it may be on AMD's side and nothing you can do. I switched to Nvidia myself and couldn't be happier.

If we can find out exactly whats causing that error then maybe it just takes some configuring until the fix is released. I almost want to tell you to try installing an older driver to see what happens.