Dead Space 3 COOP not working on pc

Hello there, after 2 days of searching and trying we are still unable to run coop in DS3. 
NAT Type is always strict, We also tried hamachi and some other VPN on R...

That didn't work. We both uses EA app for running the game. We have enabled sharing in network, also allowed port 3659 which is used by game. 
Once we were able to connect as i saw my friend's saved games but we were on poor wifi. 
Also we've tried to connect when we were on same wifi but still with no results and turn off firewall on both ends. 

Went through these guides: 
Steam Community :: Guide :: How to fix "Failed to join game" error
How To Fix Strict NAT Type On PC!
Dead Space 3 coop broken in EA Desktop? | EA Forums - 7533674
it didn't help...
Any help/advice?