Probablemente no sea un problema de direcciones IP baneadas, sino que posiblemente sea la configuración NAT de tu router que bloquea, por defecto, los puertos que necesita tu PS4. La mayoría de routers tienen el NAT en modo estricto.
Te puedo recomendar que investigues cómo cambiar la configuración NAT de tu router.