Getting error codes 20512, 25008, 20495.

I've tried:
Deleting and reinstalling the game
Safe booting my PlayStation and restoring the file system.
Reformatting the internal drive and reinstalling fresh from disc and attempting to patch again.

Checked TCP and UDP ports with my ISP and nothing is blocked.

I am at a loss. I just bought a PS4 copy of the game and burnt extra dollars on an additional month of playtime that I have not been able to use for days. I don't seem to be the only one having this issue, and I hope that there will be answers soon.