Since that was an issue for me and I believe some people like myself will be stumbling upon this, here’s what helped me.
I changed the package setting from ‘Shipping’ to ‘Development’. Also, don’t forget to go to Steam > Preferences > Downloads and check that you and the person testing have the same region set. After doing so I was able to connect with my friend although the ping was quite high