Mag een betaalde factuur achteraf worden verhoogd?

In januuariheb ikeen brief laten versturen naar een adres in Spanje door UPS. Ik heb vooraf het adres doorgegeven en een prijsopgave gekregen van €65,62.De brief is bij mij thuis opgehaald en de rekening meteen contant betaald. Vorige week kreeg ik van UPS een aanmaning. Daarop staat een openstaand bedrag van € 21,95.Bij telefonische navraag werd mij verteld dat dit een toeslag is omdat het adres in Spanje in een afgelegen gebied ligt. Ook kreeg ik te horen dat ze deze factuur al in februari aan mij hebben verstuurd. Ik heb deze factuur nooit ontvangen.Ook zou er een kopie van de factuur opgestuurd worden, welke ik tot nu toe ook niet heb ontvangen. Kan dit zomaar? Het bedrag is dan wel niet onoverkomelijk, maar ik vind het niet kloppen dat een factuur achteraf zo maar aangepast kan worden. Moet ik dit betalen of niet?