Ok - the plot thickens...
1. The Gateway 1920x1200 native works with no lines at 1920 x 1080.... so good suggestion. It looks bad and is scaled wrong, but works, so I got that going for me.
2. DVI works no problem at 1920 x 1200. I had the cable there so I thought I would give it a shot.
I am not sure what this means....