Fix for deleted shipping method, in this case matrix rate.
This problem occurs as Magento is not very good at clearing out shipping methods when you delete them.
The shipping method can be the name of any shipping extension you have deleted.