The only thing I can think of is that it is writing to the BIOS cache, which may be remaining when you re boot sending erroronious instructions. When you shut down and then re start you are reloading a fresh copy of your BIOS back into the cache.
Try turning cache bios to "off" .
Just a thought, I'm really reaching here....
Is their tech support any help?