actually, nevermind. In my case, it was a Xen VM that did not have the kernel modules installed so binfmt was not being loaded.
