I was having the exact same problem of no carrier available but I found out the reason was the stock management module. Once I removed that check box in the product quantity tab and mad it manual. The carriers appeared again !!!!
Why is this module causing that problem ,,, I hope someone with more experience with Prestashop would tell us