Was the thing you installed set to startup with Windows?
It could be a leftover registry key that's making all that, but I suspect that the program wasn't completely removed from the startup, and when it tries to start it, the error pops.
Therefore, open START, type msconfig, and press enter...