Sounds like you have some serious adware/spyware issues. There isn't a quick fix really. Have you tried adaware? spybot? etc. Try those first but if they don't work, your only option is re-formatting.