I guess I found the problem:
This is with my internet providers WAN IP address. spotify.com is not working with this IP.
When I start a VPN Client on the windows machine I get this as result.
With this status everything works fine. I guess I have to request a /renew on my WAN IP. But why my WAN IP is on a blacklist I have no idea.