Perhaps you have changed your login to a limited account (a good security precaution). If so, there will still be one administrator account that you may use (Windows won't let you delete are limit the last administrator account).
Your answer is good however even if it was a limited account the user would still be able to view "in the start > all programs" area and that apps folder... Could still see the remove ICON...
and if you can get into the add/remove I do not believe you are on a limited account. I would suggest downloading and updating "
Spybot - Search & Destroy 1.4 "
if you have any kind of ad-ware or trojan registry changes this will take care of you.
If your issue keeps its cool let us know I have some other thoughts up my sleeves