Wow, very unfortunate, so sorry for you!
Crazy how stuff like this happens sometimes.
I hope you can get your money back as quick as possible, and that the scammer can be tracked down as well.
Plus, you were totally right when calling Footlocker - they should ask to see an ID if someone tries to buy so many shoes with a credit card!

Hope everything turns out well for you.