Complaint Review: All Makes Vacuums

Ordered carpet cleaner; the company charged my Visa and almost 4 weeks later I still hadn't received my order.  They do not respond to attempts to contact.  

I contacted Visa and filed a claim; they debited the money back from the company and began a review.  Several days later I received the product and a request for payment from All Makes.  I did (finally) receive the product so sent them a check.

Visa then contacts me and says their research showed that the product was delivered to me so they gave the money back to All Makes.  So now they have been paid twice.  I called Visa and they attempted to retrieve the erroneous payment from All Makes but they refused.  So I've been double dipped and have no recourse living across the country from these Crooks.