I just phoned FedEx a second time and they said their internal system shows it as still awaiting customs clearance, and that I can ignore the 'cancelled' status
13/12/2013 07:23 Shipment cancelled by sender
14/12/2013 05:41 At local FedEx facility