By - Snarky30
Are you in the correct region for the store? The message they sent you should say what region the currency is good for.
Try a full restart of your console, check if there are any system OS updates, or updates for the Store app. You can also try removing your profile from the console, and re-adding it.
Then, if that doesn't work, your best bet is probably to contact support.