I gave up on getting rid of this malware by using any anti virus software including removal tools because they usually detect the cookies and erase it but never the source of this problem. spyhunter for an example!
I decided to format the hard drive and reinstall the OS and I did so only to find out that I still have that malware trolling me with my first click after opening Internet explorer.
If anyone can help me with this, I'd be very grateful. Thanks!