I’ve been having the same problem for a while, but stumbled on this solution today: save any html file on desktop (or any folder and open it), right click properties, select firefox/iceweasel in the open with tab. Voila, not only the html file will be opened by firefox, the desktop link is also open by firefox!

I still couldn’t figure out which configuration option in gconf got changed…