I don't use OpenBSD but I just tried reproducing your setup and there is no problem here.
I created a VirtualBox VM for OpenBSD with default settings, created a .vhd virtual drive and installed OpenBSD from install68.iso keeping default partitioning. The installed system boots fine.
There is probably something wrong with your partitioning.