Escribe about:config en la barra de direcciones, busca el valor xpinstall.signatures.required y establécelo en false. Esto desactivará la verificación de firmas de Firefox permitiendo volver a funcionar al X-Notifier. Al menos temporalmente, porque este sistema se desactivará en la siguiente versión de Firefox (v44).
Esperemos que lo solucionen en ese tiempo.