Tried a little bit experiment: connecting my PS4 to my cell phone (Telekom) allowed me to login successfully. Switching to my Cable internet afterwards worked fine. There is something seriously wrong with some internet traffic (dns, https) with some providers and and SEs servers.