Courier guy disappoints

I got a quote at the local kiosk for the international shipping of a package last week friday, I provided them with an invouce stating the value of my parcel. I accepted the quote in store and paid it after having the local kiosk call their head offices to make sure they have all they need from me and that the package would now be sent. I live in a small town, so they had to send the package to Johannesburg first an then overseas. Yesterday (Tuesday afternoon) I receive an email from courier guy saying that the parcel cannot be sent from Jhb via the regular ways because the value is too high and that the new cost of having it sent would almost be double. My package will now arrive late, I'm paying a ridiculous amount more than originally quoted and I've received very poor service and almost no help from anyone trying to rectify the situation. Overall the whole experience was terrible and the staff unprofessional.