this sort of behaviour isn't just a fedex issue.

i have had similar problems with Royal Mail and Parcel Force here in the UK.... they are more commonly known where i work as Royal Fail and Parcel Farce.

with video evidence like that i would have thought you would have some grounds for compensation