It sounds like something is wrong with the utility partition on that server. You may want to contact your vendor to see if they can take a look at it for you. Normally when I see errors like what you have shown is because of problems with the Utility Partition. Your other option would be to remove it from the backup.