Not sure if this helps,
I had a problem with a new install where I couldn’t get the delivery options to show and just displayed “Sorry, it seems that there are no available shipping methods for your state. Please contact us if you require assistance or wish to make alternate arrangements.”
For some reason when I created a new shipping class under products and added it to the costs within the flat rate options, then deleted the shipping class under products it works.
The only problem I have now is I can’t remove the cost option under the flat rate shipping options.
Ah well, just happy that people can order now.