[2021] PS4/5 connection timeout

Could you both check what your NAT Type is, please? I believe this can be done on both the PS4 and 5 by navigating to Settings > Network > View Connection Status . The NAT Type should be listed at the bottom of the page.