I have never had as many issues with UPS/Purolator or even USPS/Canada Post vs FedEx. It is so consistent that it has become a running joke around here. I even have issues with sending stuff from work via FedEx. Often I get projectors that need to go back for RMA, I get a prepaid FedEx label...and sure enough, I'm weeks getting them just to pick it up, then they lose it during shipping. I'm sure the majority of the issues come from whatever or whoever handless FedEx here on the island.
Canada Post has issues as well. Leaving stuff on your door step in the rain/snow being my biggest pet peeve.
UPS/Purolator is the same company here on the island.
Lots of online sites give at least two options for shipping. it would just be nice to have that is all. I'm sure there are area's where UPS is horrid and people prefer FedEx.
