NetPlay Help - Steam Deck

So I'm trying to connect with my friend who has a mac and I have the steam deck, we tried hosting a lobby and got the message cannot communicate with host, our versions are the same and game is same as well. We tried to connect a random lobby and it worked for us both. He can also join a lobby hosted on windows where the connection type is traversal but I cannot. Although we did connect to a random pub lobby at one point of time. We don't have any ports blocked by our firewall and have upnp enabled. Would appreciate any help Thank you!