Try turning off shipping and trying to checkout again. If this is successful, it would mean that shipping is causing the problem and the issue might have to do with your Fedex credentials.
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.