Did you try reinstalling your UPS shipping module??? Because your errors would seem to indicate that THIS is where the issue lies..
Yes tried the UPS module reinstall. No luck. This Edit Order module really messed things up. Paid the $80 to Godaddy to restore files. (not the database, that will be another $80) and store is working again.