Try it on your Xbox, worked for me then!
edit: ah... hm.
Contacting support is all you can do at this point. Maybe something is weird with your account?
It seems that I cannot redeem the code because the app is only for consoles with the english language
