Not sure if this is an issue with this module or the tokens module. To reproduce, create a content type that is configured, via tokens, to automatically generate title from cck fields.
The initial version of the node works great. Then make a new revision updating the fields that generate the title, everything saves but the title doesn't appear to get updated. Then create a third version with yet different values. It will now show the title from version2.