How about a knowledgeable guess?

admin > configuration > shipping/packaging you'll find Order Free Shipping 0 Weight Status probably set to 1 and you've not been entering weights for your products?