hmm, it may be that the account info for the shipping lookup is being rejected completely.
If the Account info is not correct, the shipping lookup server may return failure with out any information since it is simply not allowing you to access the server.
double check the account info you entered for shipping rate look up to make sure it is valid.