yes, the "?shipping=fail" at the end of the URL means that the problem is caused by the shipping lookup.
As i said before: double check the Account, Password, Access Key and Shipper number in the store admin.
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.