Maintenance for the week of May 20:
• [COMPLETE] Xbox One: NA and EU megaservers for maintenance – May 22, 6:00AM EDT (10:00 UTC) – 9:00AM EDT (13:00 UTC)
• [COMPLETE] PlayStation®4: NA and EU megaservers for maintenance – May 22, 6:00AM EDT (10:00 UTC) – 9:00AM EDT (13:00 UTC)
All you have really said is that you don't get loading screens 40% of the time. Problem sound like your end.
Try cleaning up your HDD. Seriously. This doesn't mean that loading the patch didn't cause it...
If that doesn't work, try providing some more relevant info, if you really want help.
I've been getting these every time I try to log in since the last patch. PC NA. Tried to repair, restarted the computer several times, no difference. Notably I can log into the PTS server without issue.