I ran several utilities to try and remove it, including adaware, with no luck. So, the next step was google groups. As usual, I found a solution within minutes. The solution said to download SmitFraud (if you are reading this, trying to fix the same problem, click here, then, once downloaded and unzipped, run c:\mcafee\clean.bat). The scan took about two-hours, which wasn't too bad considering that I have three hard-drives that all needed to be scanned. Once the scan was complete, my computer was back to normal (at least so far).
Your system is infected with spyware. Windows recommends you to use a spyware removal tool to prevent loss of important data and increase system performance. Using this PC before having it cleaned from spyware threats is highly discouraged."
Long story short, I love google groups.