First of all, I have read the FAQ.[snip]
I then decided to mark FreeBSD as active and reinstall its boot loader. It can boot FreeBSD fine, but it will not boot OpenBSD. Booting OpenBSD gives me the common 'bad magic' error.
http://www.openbsd.org/faq/faq14.html#LargeDrive