Your comments

Changing the resolution by right-clicking and change resolution worked for us on a VM.  Not sure why a headless server would be any different but have not tested that. Also, if you then remote into the same session with Remote Desktop Connection Manager and it changes the resolution to the full screen, Screen Connect will remember what you had changed it to when you get back in with it again.