Just checked with my friend that works at the Concord, NC location. Apparently this has been going on since last year, so I am guessing a lot of locations that don't have games sold out of them a long time ago. Bummer. :(
Yeah, this game is one of the best 2D platformers I have played in a long time. I bought it at $40 and believe it is worth every penny. At $20 it is a no brainer.