Test::Builder changed its ok() method to include the test name in failure output. The first non-developer of this release for this change was Test-Simple-0.61 released on Sept 23, 2005. The latest release of Test-Simple subsumes Test::Builder::Tester. I think most CPAN Testers have that, so my latest fixes to my Test::* modules PASS, but now I'm dealing with the people writing to me directly about the failures with their older installations.
Even if I had been paying attention to Test::Builder development, I would have known about this change from the RT ticket.
The fix is easy for me though. I just make the latest Test::Builder::Tester a prerequisite.
I wonder, though, if I could build a tool to catch such problems before they become problems. I can certainly crawl CPAN and find the modules that use Test::Builder::Tester (or any other module, really), then test those modules against any potential new release. I can even get CPAN author information and email the authors with warnings of impending doom. Now I just have to find the time to write that.