I think the redirect virus is not caused by PropellerAds code you installed. Have you installed any suspicious program or clicked on any links? Most redirect virus and browser hijacker spread via malicious ads and bundles. You can Try some removal tools to can your PC for malware.