Try restarting the docker service after upgrading Docker (sudo service docker restart).
I had a very similar issue, upgraded Docker, and kept running into the same error message until I restarted the service. (See https://serverfault.com/a/700707/295500.)