I have just installed Zen Cart 1.3.8a and FedEx Module 1.4.5. I turned on debugging and got the following results.

Data sent to Fedex for Meter: 0,"211"10,"XXXXXXXXX"4003,"Alex Pfund"4007,"Alex Pfund Consulting"4008,"MODULE_SHIPPING_FEDEX_EXPRESS_ADDRESS_1"4009,"MODULE_SHIPPING_F EDEX_EXPRESS_ADDRESS_2"4011,"MODULE_SHIPPING_FEDEX_EXPRESS_CITY"4012,"CA"4013,"9 4506"4014,"US"4015,"MODULE_SHIPPING_FEDEX_EXPRESS_PHONE"99,""
Data returned from Fedex for Meter: 0,"311"2,"801A"3,"Invalid phone number - incorrect length"99,""
Data sent to Fedex for Meter: 0,"211"10,"XXXXXXXXX"4003,"Alex Pfund"4007,"Alex Pfund Consulting"4008,"MODULE_SHIPPING_FEDEX_GROUND_ADDRESS_1"4009,"MODULE_SHIPPING_FE DEX_GROUND_ADDRESS_2"4011,"MODULE_SHIPPING_FEDEX_GROUND_CITY"4012,"CA"4013,"9450 6"4014,"US"4015,"MODULE_SHIPPING_FEDEX_GROUND_PHONE"99,""
Data returned from Fedex for Meter: 0,"311"2,"801A"3,"Invalid phone number - incorrect length"99,""

Curl Version: 7.20.0
php Version: 5.2.13
MySql Version: 5.1.44