Okay I am here in Georgia but have had my share of issues with Fed Ex. First of all you failed to mention what type of service you scheduled. I am assuming it was overnite but if it was ground delivery I have had a package sit here with a scheduled pickup for 5 days!!!! I was told they contract the drivers so its at their discretion I guess when they want to come and pick it up but leaving a package sitting here for 5 days whether it's ground or not is uncalled for and unprofessional and all I got was We are sorry for the inconvenience.
Scheduling a pickup is also dependent upon time of day. Here if it's after 12:00 p.m. the pickup doesn't happen until the following day. However I have had issues with overnite pickups as well. Basically what it boils down to is that Fed Ex does what they want to do when they want to do it. Those drivers can put anything in there that they want too-alot of them are just plain lazy. However I have come across some really wonderful reps, wonderful drivers, etc but I have come across some really crappy ones too. I tend to prefer UPS over Fed Ex because my experience has been the UPS drivers to try a little harder than Fed Ex and I don't know why that is??? You could try telling them you will report them to BBB (better business bureau) however honestly I don't think they would care. I think alot of times the driver just automatically puts in the system it was cancelled no matter the reason-usually its when they can't find you and normally when they can't find you-its a new driver. Fed Ex has gotten better about the pickups here but in the end its probably because I called and complained each and every single time it happened. They no better now I guess or either contracted a driver that was worth a poo.
Just to clarify as well ground service and a scheduled pickup no matter what time of day doesn't happen until the following business day at least here in Georgia it is that way. Unless you drop it off somewhere like a Fed Ex Kinkos. They charge for pickups-if someone cancelled it does the company still have to pay for it? I think you do so I would tell them you are not going to pay it until they give you some sort of proof as to whom cancelled the pickup.