I add FedEx and got the same problem .
I check the log trace then it has message :
" Timestamp: 2/3/2015 8:06:48 AM
"Message: FedEx Shipping Rate Error: 803 Meter number is missing or invalid. "
I double checked the Test Meter Number.
I attached the image to show my config and I'm using newest SiteFinity trial version