Recheck (Uncheck and then check) the 'Auto-resize Guest Display' option.
This menu item is only available after you do 'Devices --> Insert Guest Additions CD image...' and reboot.