As a matter of interest, if you look at the VMs Virtual Machine Settings - Hardware - Display, under the 'Monitors' section what are you seeing . . . 'Use host settings' or 'Specify monitor settings' ?
Post Note: Couple of things . . .
- Does the resolution issue occur if you crate a VM from scratch rather then using imported ova ?
- One other place you might like to take a look, is the associated .vmx file to see if there are any erroneous settings