Went to Gamestop because they had a copy of Borderlands 2 used. I didn't notice the disc until I got home.
I called the GameStop where I purchased the game. They said, "Yeah, we sell these all the time. We don't care."
I got a hold of RedBox via Twitter. They asked me to send in the barcode so they can do some investigation.
I will update this thread as I get more information.

__________________