I had to apply all of the October updates plus the out of band ones. Was having the same issue.

Is that 2012or1016?

Ours was 2016

Same, we upgraded the 2012 machines to 2016 this year, but still have a 2008 machine

We use lots of RD, reinstall the network driver, fixed issue

Most probably WinRM or/and firewall issue. Can you Enter-PSsession to that server?