i use incredimail, and when i have removed it i have no problems.
go into your task manager and see if it is running in there. if it is end the task and see what happens.
my incredimail can be uninstalled from the add/remove programes tab.
if you cant find it try downloading incredimail free version, then uninstalling it again, just an idea.
woz