Message: Invalid shipmethod reference key 424965 for entity 425.

It means that the shipping method that is trying to be set is invalid for some reason. Perhaps it's marked inactive or there is a typo. Your administrator should be able to help. If you are the administrator, your VAR should be able to help.