Comment 4 for bug 1406476

Try to run the command with sudo (even for root user)
# sudo apt-get install keystone

To restart the service, also use sudo
# sudo service keystone restart

It works in my case.