What was the update rollup installed before UR13. I don't think these error messages are related at all and also I don't think that UR13 can delete any record from the database. do you have a backup of the database prior to this happen , if yes can you restore that on another server import the org and apply Ur13 again to see if this is really happening or not.
Thanks,
Mohammad