Verifica i documenti che ti ha consegnato il corriere.

Se la documentazione del venditore riporta come termine di pagamento il contrassegno, allora ti devi rivalere sul venditore e non sul corriere (hanno sbagliato la fatturazione).
Se invece è il corriere che ti ha chiesto i soldi erroneamente, devi rivolgerti a lui.

Comunque io contatterei anche il venditore e gli esporrei il problema.
Se è uno che utilizza spesso quel corriere sicuramente ha "più mezzi" per sollecitare al corriere una rapida soluzione del caso.