Don't you have to swipe your CC when you buy it and it gets charged to that if you don't return it, not to your phone? Haven't tried it yet so I don't know but thats been my experience.
Yeah this does not work. When you enter codes like this at a Redbox, before you can get the game you need to enter a valid CC or debit card (not prepaid, I tried that).