Seguendo l'account Twitter del supporto al PSN ho scoperto un trucchetto per accedere che sembra funzionare.
Dalle impostazioni di rete cambiando il parametro MTU da 1500 che è il default a 1473 la situazione sembra migliorare leggermente. Sono riuscito ad associare il mio account PSN alla PS4 anche se ancora non riesco ad accedere, dato che per farlo devo verificare il mio indirizzo mail, ma non posso farlo perché non mi mandano la mail (c'è gente che aspetta da 5 ore, quindi la vedo lunga)