Could you type keystone catalog on the command-line and see if "Service: compute" is in the output? (Feel free to update your question with the output of the command.