I was not able to reproduce this issue with FreeBSD 8.0. However I think that the problem was caused by using UFS1 instead of UFS2 on the boot partition. I solved the problem with formatting the partition as UFS2 last time I faced the problem.