Token Not Working On Auto Node Title and Auto Entity Title
This won't work indeed... It has to do with the way Drupal saves nodes. It starts with the title, and then reads and writes the rest of the fields.

The quick and dirty way is to use the rules module, and on node creation or edit, save the node again. I have been using this technique and can confirm it works.