Nintendo Switch NAT Traversal Process Has Failed

Error Code 2618-0513 on switch when trying to join other players online. I can connect by hotspot from my phone (Verizon) and it works fine. I have tried all of the manual IP addresses and everything...