I had a similar situation with a local Best Buy, put on purpose. Right before the ROTS premiere, they were selling the Force FX like mad. I was able to get the last two ESB Vader. I followed up and asked about the ROTS Anakin, they went in the back and came out with a few that were customer returns that still had batteries in them. They were in good condition and I found no problems with them - they were even willing to sell them to me at a discount so as to not have to deal with returning them to MR (I had just bought the two ESB Vader, and the Mrs. shot down me getting any more at that time

)
But, it appears that places do get them back (for buyer's remorse or whatever other reasons) and do stick them back out on the floor for sale. If this was a MR authorized dealer, personally I'd call MR Customer Care (Heather seems to know more about what's going on than Kevin, Travis or Chad) and see what they can do.... or I'd go back to the retailers and chat with them. Since they cannot get anymore right this minute, maybe they'll do the right thing and offer to give you a partial refund.