Also when you're changing your testing credentials to the production credentials, don't forget to go change "gatewaybeta.fedex.com" back to "gateway.fedex.com" in the rateservice file.
Mine's working now, in zen cart 1.5.