Have you re-enabled all the related modules? Have you checked the users have still got permission to use the module?

Did you upgrade just the editor, or just the module? There’s two parts to it, remember – the bit you get from the Drupal site (the module), and the bit you get from the fckeditor site (the editor itself). You may have uploaded the new module, but not re-uploaded the editor?