Although my shipment came in without issue through memphis, into florida...I wouldn't discount the weather issue. This is from the FedEx site itself:

National Service Disruption for FedEx Express

Last updated: January 30, 2013
The Memphis hub and flight operations experienced substantial disruptions last night due to severe thunderstorms and high winds. Potential delays are possible for shipment deliveries across the U.S. FedEx is committed to provide service to the best of our ability. Please continue to check fedex.com for updates.
Continue to check the status of your shipments on fedex.com or go to fedex.com for updates to FedEx Service Alerts. You can also contact FedEx Customer Service at 1.800.GoFedEx 1.800.463.3339 or stay up to date by subscribing to service disruption e-mail notifications at the FedEx E-Mail Subscription Center.
Consistent with the provisions of the FedEx Service Guide, the money-back guarantee is suspended for U.S. packages and shipments inbound into the U.S. from international locations with a delivery commitment of January 30, 2013.