Donald, what's wrong with your original E-mail (Outlook Express/Outlook)?
If you got 'virussed', and lost Incredimail, as a result, did you do a "System Restore"....to get your OS (operating system) going again?
And, lost Incredimail, in that process?
If so, it is vey possible.....that you 'back-dated' System Restore too far, effectively wiping out the installation of Incredimail.
This does include, unfortunately, all the Contact Addresses, of Incredimail, which you had collected.
However, there may be a slim chance that your old E-mail Service has retained those E-mail addresses, when your System 'defaulted'...back to the original.
What version of "Incredimail" was you using, anyway?
The 'paid-for' vesion,(Paul has correctly advised you on what to do there)or the 'free for personal use' version.....Incredimail Xe?
Which ever you had, don't be so lazy,sport, and do your own 're-installation' of......Incredimail.
That, truly, is the only way you will get Incredimail back working proerly.
And, get that Anti-Virus program onto your computer,as Paul has suggested, ASAP, too.
That's what caused your strife....in the first place. (It's a dumb move, using a computer with no Anti-Virus protection, these days.)