In addition to going to your control panel -> Add/Remove programs to remove IncrediMail you will also need to invest some time and patience in removing the trojans / malware that gets installed by IncrediMail.
After uninstalling IncrediMail you will also need to uninstall Search Protect.
That might cause your computer to reboot without prompting you.
Next, run a Malwarebytes scan to remove the remaining issues including memory resident programs and spyware installed on your computer that do not get removed by the official uninstall process.
Last, do a search on your computer and remove any folders and install files related to IncrediMail.
After uninstalling IncrediMail you will also need to uninstall Search Protect.
That might cause your computer to reboot without prompting you.
Next, run a Malwarebytes scan to remove the remaining issues including memory resident programs and spyware installed on your computer that do not get removed by the official uninstall process.
Last, do a search on your computer and remove any folders and install files related to IncrediMail.