I have same issue before, try to disable Fedex then and it work the issues it's with cURL, may you need to install PHPor Apache cURL.
To test you cURL try http://YOURSITE/YOUSHOP/extras/curltest.php