Please try adding the ExactModeTimingsDVI X option and see if that helps. Also, have you verified that you're using the latest BIOS?
I added it to the "Screen" section. Still no go.
My notebook is a Gateway MX3410. I gather from Gateway's site that it was manufactured in June 2006. There are no BIOS or any other updates available.