Couldn't see any problems here with an Ubuntu 12.04 host (the "Make Caps Lock an additional Ctrl" seems to have gone altogether). Or have I misunderstood the symptoms? What should I be seeing? Note that I tried with the development version of VirtualBox, not with 4.1.
