UPS y FedEx (y supongo que DHL también) tienen un interés propio en que los paquetes paguen aduanas: son estas empresas las que se encargan de los trámites aduaneros y realizan el despacho de aduanas internamente, y cobran al destinatario por realizar esos trámites. A la vez, tampoco tienen gran interés en perder mucho el tiempo o en hacer muchas consultas con el destinatario, por lo que se suelen creer los valores declarados (siempre y cuando no sean una tomadura de pelo, porque se arriesgarían a que se les retirase el derecho a realizar el despacho de aduanas por sí solas). Conclusión: te cobran los 15-20 euros por el trámite, más el IVA correspondiente al valor que haya declarado el vendedor, y tan contentos (o no).
De hecho, en ebay ahora se ofrece al vendedor la oportunidad de un trámite todo en uno, en el que el comprador paga el precio de puja, los gastos de envío y los derechos aduaneros, y la empresa de mensajería entrega el paquete en un plazo breve de tiempo. Para el vendedor me imagino que tiene la ventaja de que no se producirán devoluciones cuando el comprador no quiera pagar los derechos aduaneros... puesto que los ha pagado por adelantado.
Correos, por lo que tengo entendido, no tiene despacho aduanero propio, por lo que su interés es menor (supongo que los 15-20 euros no cubren el coste de realizar los trámites ante hacienda); por otra parte, eso hace que, de perdidos al río, normalmente pida comprobantes de lo abonado (recibo de paypal, comprobante de transferencia...). Conclusión: con correos se escapan más sin pagar aduanas, pero cuando se paga, se suele pagar por el total, no cuelan las declaraciones del vendedor.