If you go to their web site, go into the help and type Vista it says:
Q: Is IncrediMail compatible with Windows Vista?
A: Currently, IncrediMail is not compatible with Windows Vista. We will provide a version that is fully compatible with Windows Vista in the near future.