That's odd! Firefox should work fine with them. Do you have any other p2p sharing programs similar to LW on your computer? Normally LW will become your default magnet handler unless another program forces its way to become the default. You could try another browser if you have one, but it sounds like that won't make any difference anyway.

How did you uninstall LW earlier? Or did you just run the installer to reinstall?