Дошли таки руки до обновления VirtualBox до актуальной версии.

При первом взгляде на обновку захотелось воскликнуть “Ай молодца!”. А всё из за того, что сделана поддержка x64 виртуальных систем в x86 окружении. На домашнем ноутбуке под обычной Windows XP в виртуальном окошке спокойно завелась установка x64 Windows 7. На работе под Debian Lenny манёвр пока повторить не удалось, но думаю, что замена ядра на amd64 решит проблему.