I just replied to a Sega tweet about the codes going live as soon as the PSN updated, letting them know mine did not and, according to a few different forums, I am not the only one with this issue. I also posted on the Sega Facebook page. I will let y'all know if I hear anything back from either of these sites!
I emailed gamestop and sega, but I'm sure some of you guys will be hearing back before me as I'm pretty late here. I just hope we all don't get shafted. Didn't japan actually have this issue too, with bayonetta?