Change 'Hide invalid shipping' to false and check if it then gives you a shipping cost, even if wrong.

There is also an issue if you have a LOT of shipping modules defined where LOT = greater than 5 or 6.