you can have both. I have IE and Firefox at the same time. No need to uninstall IE.

the spyware thing could also be true. scan your computer for spyware.