nova-api expects the tenant_id in the format the keystone generates 

nova-api performs a string comparison between the value in the HTTP header and the tenant_id field in the database.