Comment 2 for bug 1100329

Just as a test, instead of changing default browsers through each browser's settings, try this:

$ sudo update-alternatives --config x-www-browser

Does it work better?