Automatic Nodetitles is not working properly for fields that use the Autocomplete widget when the term is new. For terms that have already been added, it does work. For terms that haven't been added yet, after first save the token pattern is displayed in the title i.e.
After saving again, then the title is properly displayed (obviously because the term now exists in the database). This is also an issue with 6.x.