Is this possibly the autosandbox (see image) recommending to run it in the sandbox ?
If so the install happens inside the sandbox (isolated from your normal system) and when you leave the sandbox it can't be found on the system.
If it isn't this (and incredimail is installed on the system) I really need more specific information to be able to even hazard a guess.