Did you tried to purge your docker.io and unfortunatelly it did not make it? Here's a how-to to fix one of the issue that I've found myself.

Do you want to use latest version of docker engine but your *unix distribution does support it yet in packages ? There are solutions for that matter. Check it out :)