Have you rebooted or logged out (or even just quit Mail) since making Firefox your default browser? If not, perhaps these should be tried first.
[EDIT] Never mind. I just tested and the change occurred in Mail without even quitting Mail.
Did you set Firefox as your default browser using the Safari preferences?