This can be caused by not having Windows on the first partition of the drive. The Windows partition might have to be physically first. The reason that I'm saying might and can is because it was like this in older versions, when the boot loader didn't know how to use LBA, but I don't know if they might have fixed it by now. Considering it being Microsoft, however, I wouldn't bet that they have.
You're right...
I had Windows on the second partition...

Bah.