Did you try it with the new ATIFlash, the one I provided? I tried with the old version and I got the same error, later, I was able to flash with the updated version.
Here is my BIOS ↓
EDIT: Oh, I almost forgot. If all else fails, try to do the BIOS flash via command prompt window!