Ich hatte das Problem auf der ps4 auch nachdem ich einen neuen Router angeschlossen habe...
Hab darauf dann den alten Router wieder angeschlossen und es ging wieder. Hatte auch alles versucht mit...