Sorry to hear about your experience.
I can offer a couple data points which may help.
Last week I stopped at one CC store and asked if they had any -- open box, unclaimed, returned. The person I spoke to said that these were all "sent back to the company".
Over the weekend I ordered one via the web. When I picked it up today, I noticed that they swiped the credit card. I remarked that apparently they didn't charge the card until it was picked up. The clerk said no, that the card had been charged at the time of the order and they were just verifying it.
You certainly should be entitled to a refund. I would suggest calling customer service and/or talking to a manager. If that doesn't work, call your credit card company, explain what happened and that you never got the merchandise. They will probably reverse the charges right away.
I don't think that they are actually being recalled. Maybe they sold yours to someone else and didn't want to admit it. When I first tried to order one over the web, I requested "back in stock" notifications from a couple stores. This morning I got e-mail advising me that these stores had them in stock. Of course, they are gone by now.