The problem here is that the gaming consoles used UPNP to dynamically open ports, that doesn't work when you have an extra NAT leve

 

l

Lets be clear its only Playstation as PSN sucks and the concept of IPv6 is just too hard for Sony. PC and Xbox have no issues with CGNAT. As someone who has deployed CGNAT for more than one ISP over several years 99% of the issue with CGNAT is PSN and Sony has shown no interest in fixing it.