Antes de actualizar al FireFox, te recomiendo que elimines la carpeta donde guarda las configuraciones, en XP (supongo que usas XP) está en:
C:\Document and settings\tunombredeusuario\Datos del programa\Phoenix
Pero antes haz una copia del bookmarks.html que se encuentra en lo mismo de arriba pero profundizando más en Profiles\default\nombrealeatorio.slt\
En cuando al Opera, da igual que lo machaques, aunque lo aconsejable es reinstarlo limpio.