Hello and welcome to GeeksToGo. Sounds like a Malware infection, for sure.
I'm curious, though. Why did you delete IE?? That's not a good idea. There are a few things (albeit a VERY few) taht IE is needed for. I myself rarely use it, and I know a good portion of our Staff doesn't either. But we still don't recommend uninstalling it completely. For one thing, it can make Windows itself unstable, and cause problems.
Please go to the malware
forum and follow the instructions at the top....Especially the CLICK HERE
That will give you several steps that will help you clean up 70 percent of all problems by yourself. If at the end of the process you are still having difficulty--and you may not be-- then post a hijackthis log in THAT
If you are still having problems after getting a clean bill of health from the malware expert, please return to this