Since upgrading to vbox 2.x I've been seeing this bug even when running a 32 bit kernel and 32 bit userspace on AMD64 processor. This setup worked fine with the vbox that shipped with Lenny.