I used to have to do this for work, and have the same issue. It wasn't the display settings. It was the limited bandwidth connection that was causing the display issue. Not sure if this will help or not.
Thanks for letting me know. I think this was the problem. I had to manually connect at a higher bandwidth rather than let Windows configure it automatically. The screen looks much better.