Same problem. I redeemed the code, it says I got it, but my bag only has 26 ultra blls, 25 gigaton, and 32 jet. that's what I had before using the code.
Is there an NPC you need to talk to to claim the gift? I know you had to talk to the clothing store lady to claim gift clothing sets, but there's nobody obvious to check for this one, as far as I can tell. I don't recall having to talk to a specific NPC for one of the pre-order bonuses for 30 heavy balls, either.
Edit: Nevermind. it went into the storage, rather than what was on hand. All is good.