Ubuntu Video Mode Not Supported

Issue: Ubuntu Linux server plugged into kvm comes up with error "Video Mode Not Supported" and the screen is blank.

Quick/Visual/Learning: Work around - Login blind with user name and password then video works normally after it is logged in.