That was the move to Firefox 3.0, wasn't it? Back when major Firefox releases were actually major and not just minor changes to a few tertiary features.
I'm pretty sure that upgrade killed more addons than every update since then combined. It took years for some of them to return.