I have the same fail, i have DMZ my ps4 and desactivated router firewall, all was working fine until new update.
How can i do it??
This happened to me last week and I spent hours trying to fix it. Finally it just started working again the next day. Now tonight its happening again. Dont waste your time trying to fix it because it's a server problem. This is going to make me and a lot of others quit bo4. So annoying.