Wow. I searched for this issue so many times, even using the phrase: Parallels "Scale for menu and title bars"
Is this forum not indexed by Google or something?
Do the developers read these forums?
This is a very annoying issue for me too. Works fine in VirtualBox. When you update Ubuntu, you will need to reinstall the VirtualBox tools in Ubuntu, then it will continue to work fine.
If you run "unity-control-center" from a terminal, you can see some errors that hint at the issue. Looks like it probably is to do with the virtual display driver not giving appropriate information.
Code:
** (unity-control-center:5515): CRITICAL **: gsd_rr_mode_get_id: assertion 'mode != NULL' failed
** (unity-control-center:5515): CRITICAL **: gsd_rr_mode_get_width: assertion 'mode != NULL' failed
** (unity-control-center:5515): CRITICAL **: gsd_rr_mode_get_height: assertion 'mode != NULL' failed
** (unity-control-center:5515): CRITICAL **: gsd_rr_mode_get_freq: assertion 'mode != NULL' failed