Exactly how did you uninstall IE? I wonder how you did that since IE comes with Windows and normally is not uninstalled by a user. Do you mean that you rolled back IE to an earlier version?
Do you have any other browsers installed?
Does this error occur when viewing certain websites, when multiple tabs are opened, when viewing Flash content, etc?
Do you have any malware/spyware protection apps installed? Have you tried deleting your browsing history?