Found no answer from Internet

When installing Vista in VirtualBox, if you encounter error “Windows installation has encountered an error and must be restarted.” after entering product key, partition the hard drive first.

Read this blog post for instructions: http://blogs.msdn.com/mikekol/archive/2005/12/20/506170.aspx