Richiesta ulteriore pagamento per un servizio già pagato

a novembre ho inviato un hard disk che si era rotto ad una società di recupero dati. la diagnosi è stata di testine rotte e da sostituire. mi hanno chiesto 500¤ anticipate per l'acquisto di un set nuovo di testine da installare sull'hard disk per effettuare il recupero rassicurandomi verbalmente che l'hard disk, a parte le testine, era in buone condizioni e quindi con molta probabilità si sarebbero recuperati la maggior parte dei dati contenuti sull'hard disk. il pagamento era omnicomprensivo: montaggio testine, recupero dei dati, nuovo supporto per i dati recuperati ed invio. a distanza di due mesi (perchè le nuove testine tardavano ad arrivare) mi comunicano che il nuovo set di testine da loro montato sull'hard disk si è rotto durante il tentativo di recupero e quindi devono acquistare un nuovo set di testine pretendendo un nuovo pagamento anticipato di 250¤! ho chiesto che prima sostituissero le testine e recuperassero i dati e poi, anche ritenendolo ingiusto, avrei pagato i 250¤ ulteriori ma non ne hanno voluto sapere, volevano un ulteriore pagamento anticipato senza nemmeno assicurazioni sul successo dell'operazione. ritengo che la cosa sia assurda: se un meccanico dopo un preventivo mi monta sulla macchina un nuovo carburatore (o altro pezzo) e questo si rompe mentre lo prova non mi può richiedere il pagamento di un ulteriore carburatore ma se ne deve assumere il costo.
purtroppo gli accordi sono stati tutti telefonici (mia colpa).
ho richiesto immediatamente la rescissione del contratto e la restituzione dell'hard disk (che mi è stato restituito oggi) chiedendo nel frattempo alla società della mia carta di credito di bloccare il pagamento dei primi 500¤ e spiegando i fatti ma non so se questa richiesta potrà andare a buon fine.
la polizia postale cui ho fatto denuncia non l'ha accettata perchè non ravvisa una vera e propria truffa ma solo il non mantenimento di accordi tra privati e mi ha consigliato di rivolgermi ad una associazione di consumatori. a questo punto vi chiedo un consiglio, cosa fare? Grazie. Gradirei risposta PRIVATA.
Marco, da La Spezia (SP)