UE5 - Find session locally but not over VPN


I currently have working Advanced Sessions plugin locally. One standalone game does “quick game” which looks for sessions, if found, joins one, else, hosts session.
The 2nd standalone game does the same, and therefor successfully joins the locally created session.

However, when my colleague and I try to do this over the internet through a VPN (LogMeIn Hamachi), the Find Sessions node never finds anything.
We’ve already configured our Firewalls to allow Hamachi traffic and we can ping each other through our VPN IPs

We tried joining the session through Execute Console Command node with “Open {ip}”, it “finds” the session, however, we get a “travel failure failed to load package” error.
Are these issues related perhaps ?

What can be done to fix Find Sessions returning no results over VPN ?