I am having the same issues. I think it has something to do with VirtualBox Guest additions not installing correctly.
EDIT:: Open a Xterm and run { xrandr -s 1920x1080 }
See if that works. It worked for me but after trying lots of things so Im not clear if that was the only fix required.