Firstly, what exactly did you do to remove Incredimail from the PC? Task Manager would allow you to close the program down, but wouldn't remove it from the PC. Can you remember which options you selected?
When the PC loads up, can you describe what happens, what is missing, and where it is missing from? Do you select a username when you log on? Does Windows load up normally? Which folder are your saved files stored in?