It looks like something is wrong with one of your Shipping Modules as neither the Shipping Estimator nor the checkout_shipping is able to complete ...
Look in the directories:
/includes/modules/shipping
/includes/languages/english/modules/shipping
and see what files are in there, on the server ...
Do you have any extra or backup files in those directories?
You might even delete the files on the server in those directories and reload them from a clean v1.3.8a ...



