Use a script to skip the title screen and create your own ingame menue title.It probably does but you have to call it in game instead of it starting automaticly, thus the title screen would still be all screwed up.
And any script call can also be made from inside other scripts, so you could add a script that calls this resize when the original title screen is drawn.
unfortunately, that option isn't available in all graphic drivers, and its a local solution that has to be done by each player differently, based on his/her computer. It won't help a game developer wanting this feature for everyone who plays his game...Ah, okay. So you're still running at the same resolution, but this issue shows up when you play in fullscreen. Yes, it's a hardware issue.
If you go into the properties of your graphics card, you should find some options for how you want windows to behave when you change them to full screen. One of the options should be 'stretch'. See if you can find that and set it, and if it makes a difference. Specifically, I'm told it's common with certain types of monitors (so it might even be a 'display' preference rather than something on your graphics card).