Double-check that the URLs in the Keystone service catalogue are correct for Nova/compute. You can also check if the service is working correctly by doing nova list using the CLI tools.