Me reclaman el pago y yo lo pagué al momento sinó el transportista no me daba el paquete

Vino FedEx a entregarme un paquete diría que el repartidor era Rumano o de algún país del Este y me exigieron pagar en efectivo, ninguna otra opción, y eso que yo pregunté ( si podía pagar por Paypal, transferencia bancaria, etc...? ) el trasportista me exigió que o pagaba en efectivo en ese momento o se llevaba el paquete a la central y tendría que pasar a pagar por allí.Pagué, exigí un papel conforme había pagado y me contestó el transportista que no tenía nada que darme que sinó hubiera pagado no podría tener el paquete, que FedEx me enviaría la factura por mail en unos días. FedEx jamás me envió la factura y encima me encuentro con la sorpresa de que me reclaman el pago!!He recibido una carta diciendo que o pago o mi deuda será transmitida a su agencia de Cobros para comenzar un procedimiento legal...Pido solucionar este incidente¿Qué solicitas a la empresa?Que me envíen mi factura y me saquen del departamento de Créditos y cobros porqué yo ya pagué mi factura