Yeah, that is a tough problem. Basically, Windows wants to own the MBR, and it isn't very friendly about it, so it should be installed first, before GRUB/Linux.
I did have a similar problem once before, and did some research. I found some accounts of being able to fix Windows overwriting the...