I have a feeling that he's talking about keyclone. If so, I have the same issue: Keyclone doesn't fully exit. The icon will stay in the tray with the tooltip popup, but there's no right (or left) click menu. I usually just go into the processes and end it manually.

Also, I'm a big fan of full reinstallations for at least 2 reasons, one of which is: IF I manage to get a virus/spam/spyware that I cannot get rid of, then I won't feel like reinstalling is such a big issue. The other reason is: if it 'ain't broke, you aren't trying hard enough.