I am having a similar problem I revamped my site and now face the same issue, says carriers not available the url to my site is http://www.black-scorpion.com. on my screen it reflects as No carriers available for the address saved.
Can any one advise how to resolve the same
AM using Prestashop 1.6.0.9
Also how do we add states to the database