Which country is your account set to?
I set mine to USA after getting tired of new stuff not showing up in German/UK accounts...
Of course I live in a non-Alexa country so I can switch countries as much as I like as I cannot use 'local' skills anyway (
). But if that is an option, you could try switching... (Note: all skills that require account linking have to be linked again if you switch countries)