No I don't recall ever having that problem. But then I always use Revo Uninstaller.

However, I have run into problems uninstalling some apps before; either uninstall shortcut missing or wouldn't complete an uninstall.

Typically, the solution is to simply reinstall the program and then uninstall it. I've had to do that a couple of time when working on other people's machines.

Try out Revo free edition. I believe the current version is 1.91