Tracking cookies and Google redirect question

Hi all,

I was hoping someone can give me a little insight here.  I was having issues with the Google redirect (clicking google links lead to unrelated add websites).

 

I was under the impression that this was a virus.  I ran a Norton360 full system scan, and no viruses were found, but it did clear out all the tracking cookies.

 

I no longer have the Google redirect issue.  Do tracking cookies have anything to do with this??  Is the problem actually solved, or will the virus start again after it reinstalls new cookies??

 

Thanks for any insight!