Redeeming Golden Keys in HC Pre-Sequel

I have successfully entered a few shift codes at the main menu and it shows I have several Golden Keys available to redeem within the Pre-Sequel. However, when entering the game and at the gold chest, it indicates that I have zero keys when I should have in exess of 25. Anyone experiencing this as well? Any suggestions? I’m new to the game, so maybe I missed a step? Thanks.

There’s a machine right across from where you spawn in Concordia. You have to get the keys from there.