I have had that problem as well. Not sure why, but the registration error checks the shipping names no matter what.
In the file "skin1/main/register_shipping_address.tpl", remove the two lines which starts with "{if $reg_error ne" and that should fix that problem.