The answer to all your problems can be solved here. Actually it sounds like a browser hijacker possibly combined with a Trojan of some kind...In most instances following the instructions outlined in that thread will rid you of most of the Malware issues.