Late Delivery and BAD Service

My delivery which was paid for priority shipping from the U.S. was scheduled for delivery on Monday 29 February before 6pm. However, Fedex decides to phone me at 14h30 in the afternoon to tell me there is a complication and they need additional paper work. They opt not to call me in the morning, after the shipment has already arrived at the customs depot on Sunday morning. Once I provide all the information, they miss their delivery time, without any notification. Then the next morning I get another call from Unealia, explaining that FedEx are once again missing some information (which I provide within 3 minutes). You would think that an experienced company like Fedex would know exactly what the customer needs to provide. I am then told that customs clearance could take a while and therefore Fedex doesn't know when my package will arrive. This is the poorest service I have had from a company in a very long time. I'm so disappointed and will definitely not use FedEx in the future for international shipment.