Cara, tô enfrentando o mesmo problema em Dark Souls 2: SOTFS
Eu e esse amigo temos o mesmo provedor de internet tbm.
Pelo que busquei, algumas soluções foram:
Falar com o suporte do seu provedor e abrir as portas no IP do seu PS4.
TCP: 80, 443, 3478, 3479, 3480.
UDP: 3478, 3479.
Ainda falando com o provedor, me foi passado a informação de que o IP do PS4 estava como "Restrito/Particular" e que ele iria alterar para "Público".
Outra opção seria adicionar o IP do PS4 no DMZ do seu roteador, fazendo com que todas as portas sejam abertas para ele.
Você pode tbm identificar qual o MTU ideal da sua internet, através de testes no Prompt de Comando, e preencher essas informações manualmente no PS4.
No meu caso, mesmo com tudo isso ainda não funcionou kkkkkk sempre que tento invocar esse amigo, a invocação começa e logo falha.
Estamos com o mesmo tier de soul memory, anel de nome gravado, e tudo mais.. mas não vai, detalhe q com outros players consigo numa boa tbm.