Естественно, в настройках Firefox поставлен браузером по умолчанию, и это проверяется при каждом запуске. Но внешние программы при клике на ссылки в них (TheBat, Semagic и т.д.)  всё равно открывают их в Maxthon.
Понятно, что Firefox здесь, скорее всего, нипричём, виновата система. Но что делать?

http://kb.mozillazine.org/index.phtml?title=Setting_Your_Default_Browser

Спасибо, помогло :)