NAT Type

It seems that I cannot join my friend after the new update...
We both have good connections and both NAT types are on moderate.

My Internet: 95Mbps DOWNLOAD - 61 Mbps UPLOAD
My Friend: 534 Mbps - 96 Mbps UPLOAD
Yes im sure its MB not Kb

I can join some friends and others I can't. Can anyone give me some advice on how to fix this?