I've tried opening ports, firewall settings, etc. On windows 10. Seen many other posts going back to 2014 that have the same issue with no resolution.
Just for your information: PS4 has the same problem since some days. On thursday everything was fine. Wanted to play with my friend again on Sunday and it is not working anymore. Always trying to contact resolve server.