When you boot Windows and do warm-boot to Linux, does the problem persist? It's a BIOS initialization issue, so something might be changed by that, too.