sounds like spyware. just run spybot or ad-aware.
as for this reinstall thing could you elaborate a little more?