Delay on golden keys?

How long after using the shift key does it take to get the golden keys? Used and apparently successfully redeemed 3 shift keys like an hour ago and still no golden keys from them.

Did you go to the Social tab on the pause menu and navigate to the mailbox from there?

They should instantly be in your mailbox. At most 1-2 mins but usaully faster.