Salut, avez vous pensez à ouvrir vos ports de connexion au niveau de la box/routeur/par-feu ?
Pour la PS4 il faut ouvrir les ports suivant :
En TCP :
80, 443, 1935, 3478 à 3480
En UDP :
3478 et 3479
Petite recherche google pour savoir comment faire ;) bon courage 
PS: Chez certain FAI il faut pointer l'IP de l'équipement qui dois avoir accès au port.