Hmmm... It's really being a bugger... This is one reason I haven't switched to LCD screens yet. I don't have this problem with my 19" Philips monitor.
Probably a long shot.. What happens when you press the AUTO button on the monitor???
And then switch screens..