Paid for shipping for nothing

Paid for priority shipping. Phoned the courier to find out where my parcel is. Apparently loot did not pay them for priority shipping, but economy shipping, even though I paid extra for priority shipping to have the parcel today. Very irritated.