I think they do boot at a different resolution until the display drivers are loaded. You are probably used to having this stretched to fill the screen but your laptop does it differently. I think most windows systems still boot at 640x480.
It would be something I would have thought always happend though. Don't know why this would change unless you had altered the bios possibly.