I am using Fedex for my shipping. Everything was working fine for awhile. But after a move to another server shipping module stopped working, I dont think anything was upgraded or changed. I doubled checked to make sure the items I was testing had weight and dimensional fields. But every order gives this message for shipping.

Shipping service
No shipping rates found for your order. Please continue the checkout process.

Anyone have a clue what I can do to fix this? We were so close to going live.