He recibido un correo electrónico en el que se me informa de que no me entregarán mi paquete hasta que pague los gastos de envío. ¿Es correcto eso?

No, nuestros envíos tienen suficiente franqueo. Eso es un intento de fraude.