Alexa <--> Smarthings access doesn't work in the app

Yes I then get redirected to graph-eu01-euwest1
However on eu01 the site shows me as having no hubs and locations available.
I tried the other shards listed in your post too, FAQ: How to find out what "shard" (cloud slice IDE URL) your Account / Location is on?

I had a similar problem when I was setting up my ikea smart lights with smart things I tried all the shards and could’t find my hub on any of them. but when I logged in using https://account.smartthings.com it did find my hub and I was able to set everything up.
No everything has disappeared again… My hub still works with no issues.