I think you have to try to change your prefered browser in the gnome settings. Does changing the browser in the program
Code:
gnome-default-applications-properties
help (It should also be under something like Settings -> Prefered Applications in the menu)?
You could also try to change the gconf-key /desktop/gnome/applications/browser/exec with gconf-editor.
I hope this helps.