Ubuntu Saucy is shipping with lxc 1.0.0 alpha, it appears to be broken with Docker.
How do I install 0.9.0 on it?
I succeeded at this by pursuing the following course of action:
1/ First, removing lxc 1.0. alpha something
$: sudo apt-get purge lxc
2/ Cleanup all dependencies
$: sudo apt-get autoremove
3/ Installing specific version of lxc
$: sudo apt-get install lxc=0.9.0-0ubuntu3.6
4/ and finishing by installing docker again, following these instructions