It seems that Iceweasel ignores its own settings for protocol handlers and uses environments settings. XMPP URL handler should be defined for Gnome, and then it works with other browsers too.

I wrote down some notes (in Finnish), how to setup Gajim to handle XMPP URLs.