Denied replacement cable for recalled cable

I purchased a surface pro 3 in 2014 and subsequently found out that the cable was recalled and would be replaced free of charge. I contacted Microsoft via phone and I was told that I had to sort it out with the shop from which I made the purchase. The shop (Best Buy Miami) said that it was not their fault but Microsofts fault so I should take it up with them. Best Buy offered to sell me a cable instead. Microsoft website clearly states that the cable will be replaced free of charge as it was a recall. I now have a fancy lap top with a faulty cable, putting the device to no good use. I could not use the online replacement form as it is not available for use in South Africa. If Microsoft is an international company then why am I not receiving international support?!