Pathauto was working for me in the past but just now, after setting a new pattern for my content clicking bulk update while checking every single content type to be sure, I get the "No new URL aliases to generate" message.
I even tried changing the pattern of my other content that already has generated url aliases and ran bulk update later, but I still got the "No new URL aliases to generate" message.
How can I debug this problem? My pattern is straightforward:
Devel shows that the [node:title] token exists.