Была такая же фигня!
Удалила Toolbar Megaupload через "Установку и удаление программ", потом в Firefox-е Инструменты->Дополнения->Расширения-> Toolbar Megaupload-> удалить (у меня еще flashgot стоял - тоже потерла), почистила реестр и усе ок!:rock: