Poor Customer Service

i requested a quote from Fedex to send an urgent parcel overnight to Cape Town from Johannesburg. After speaking with 2 consultants who both assured me the overnight would be possible at a surcharge fee, I agreed to the fee and proceeded to do the necessary paperwork. After putting the payment through and receiving the confirmation email from the consultant, I get told that delivery would take place on the Tuesday. After asking what she meant because I had paid the surcharge for overnight, I get told that Sunday is like a public holiday and therefore an extra surcharge is payable. Which cost double what I had paid. I said that this was very unprofessional as the information communicated to me by 2 consultants was contrary, she just said that she is sorry they miscommunicated and this is what I needed to pay. I told her that I would pay the amount but that I would take the matter up with those in charge. Needing the parcel to go urgently I reluctantly paid the extra amount. However what I found strange was that before the amount was even put through the driver had arrived to collect the parcel. I was told in the e-mail that collection would not take place until the amount was paid. This means that instruction had been given for the collection before all the drama. Long story short, after paying around 2000-, which incidentally cost me as much to transport furniture to Cape Town in a truck, it is now 7pm on the delivery day and the parcel has not arrived in Cape Town. I am very disappointed in Fedex and feel that I was treated appallingly and feel that I was bul**** by them into the amounts paid and I demand a refund. What happened to excellence and customer first?????