Siempre, siempre, siempre, y cuando digo siempre es siempre, quien te hace un cambio de divisas, se lleva un pellizco. Ya sea el vendedor, ya sea paypal, ya sea la entidad emisora de la tarjeta (VISA, 4B, etc) o ya sea tu banco.
De hecho, si miras los cambios de divisas, verás que hay dos tipos de cambios, el de compra y el de venta.
No es nada raro, es lo más normal del mundo.