So, I tried using programs such as Spybot Search & Destroy and Adaware (by Lavasoft) to get rid of these problems. I also went on Firefox and IE and deleted all my cookies. After all that, I'm still getting pop-ups for some reason.
Then today, my friend introduced me to programs called Crap Cleaner and No-Script. After installing those programs and configuring them, I don't get IE pop-ups any more, but I still get those occasional Firefox pop-up tabs.
Is there any way to completely get rid of them and prevent more pop-ups, or should I format my hard drive and start fresh?
Thanks for your concern.