So two years later, I've finally figured it out -- during one of these connectivity episodes, I tried to ssh into another machine and got the error
Network Error: no buffer space available
Which lead me to this question/answer : http://serverfault.com/a/616474https://serverfault.com/a/616474
And it turns out that killing and restarting explorer.exe fixes the problem.