I cannot join my friends party and they cannot join mine, and I cannot find a match at all, even after sitting in queue for about an hour. I have a PS4 Pro, Digital download of The Last of Us Remastered, I installed it about 2 days ago, and have over 100GBs of free space left. My connection method is LAN cable, NAT Type is 2, Download speed is 12.6 Mbps, and Upload speed is 269.6 Kbps.
That upload speed seems a bit low tbh.
Naughty Dog recommends about 1 Mbps (1024 kbps) for the mp to work without issues.