Even though the documentation says that if an incorrect id is provided, keystone verifies access by looking up the user-name, password and tenant-name, it probably didn't do it for me.

I could get this solved by uncommenting the line os-tenant-id in the file /etc/ceilometer/ceilometer.conf.

There are some other tweaks/settings you may need to do if this happens to you.

Run this commmand in the terminal:

$ unset OS_SERVICE_TOKEN
$ unset OS_SERVICE_ENDPOINT

Also, check your /etc/nova/nova.conf and /etc/nova/nova-compute.conf files for any misconfigured authentication settings, which may prevent ceilometer-agent-compute from logging in.

If you continue facing issues, see if this bug affects you.