I've been seeing the exact same thing. Did some of your steps to solve it as well and eventually found out, that one of my workers was having intermittent network connectivity issues. I got to that, because I was seeing DNS queries failing randomly. That said, it could also be coredns not having enough resources to cope with the clusters demands. You could also check that.