I have followed the helloword tutorial on http://kubernetes.io/docs/hellonode/.
When I run:
kubectl run hello-node --image=gcr.io/PROJECT_ID/hello-node
I had the same issue after a reboot, I followed the guide described here
So try the following:
$ sudo -i # swapoff -a # exit $ strace -eopenat kubectl version
After that it works fine.