Come temevo è un problema un pò ostico.
Per caso hai installata l'estensione google toolbar di firefox? Se sì prova a disinstallarla.

edit. Puoi specificare la versione di outlook e anche quale browser utilizzi come predefinito?