HI, I'm experiencing the same problem. I've got flat rate and free shipping turned on and I've double checked that non of my products have the virtual flag on and also that the measures and weight are left blanck and still the problem is not solved.
When in the shopping cart thre is a message saying that no shipping method is available...
Can somebody please help me? My shop is on hold due to this!!