For issues getting a Fedex rate, but USPS and UPS work fine, check the ship date/delivery date. Make sure it doesn't correlate with any fedex holidays. See attachment.