Macbook Pro external monitor maxes out at 1360x768
Turns out a reboot was necessary for it to display correctly.  Once that was done all is good in the world again.

NOTE:
Was never able to get this to work properly with a VGA adapter - a reboot is always required.  The only solution was going to HDMI.