hook_pathauto_alias_alter() on bulk update
Issue can be with the setting for Url aliases, when  you run the bulk update.
You need to keep it on the " Create a new alias. Delete the old alias. ". SO it will run update your old aliases. Please check if it works for you.