moby: docker run failed: Error response from daemon: unexpected end of JSON input

I tried some clean up on a machine in our CoreOS cluster by

docker rmi $(docker images -q --filter "dangling=true")
docker rm `docker ps --no-trunc -aq`

(Running docker 1.3.3)

After that running new container throwing this:

$ docker run busybox
2015/02/04 13:00:08 Error response from daemon: unexpected end of JSON input

Thoughts?