I have similar effects when going to full screen, so does my housemate so on a survey of 3 i would say it is normal, think it is probably something to do with parallels changing screen resolutions in Windows while taking over the screen from OS X.
I don't think it is avoidable.