August 2016
That problem begin in NHL Legacy and continue some time in NHL16. EA don't answer on this problem. I dont know why.
August 2016
If you are unable to connection with your friends or vice versa, then make sure that all of you have the proper NAT settings. How this works is explained in this article:
http://help.ea.com/en-us/help/faq/connection-troubleshooting-basic
To get the proper NAT settings for NHL you can perform port forwarding on your router. Your internet provider can help set this up for you if you need help. I can however provide you with the required ports:
https://help.ea.com/en-tr/help/nhl/nhl-2016/nhl-16-ports
Enabling UPnP is also an available option which is easier and faster than port forwarding. And lastly, be sure to try a wired ethernet connection while gaming.
I hope that helps.