I have the same thing happen on my PS4. It was fine before the update but each X time they do a PSN update it lags to hell and back with constant errors. Lol. I've done the same thing with resetting my router and what not.
This bites :/