Even though I have safely removed the malicious virus, yet I could see "HpUI.exe Search Protect " in the Notification Area Icons box when I clicked on "Customize".
I can hide it from view, but at first I do not know how to get rid of this notorious malware icon for good. Then I found the solution to this problem.
Read on....
1. If you do not have CCleaner, then you can download from here.
2. After finished installing, launch it.
3. By default, it is set at Windows tab.
4. Scroll down, until you come to "Advanced" section.
5. In this section, look for "Tray Notification Cache".
6. Click on the small box next to it. A tick sign will appear in the box. (see below)
8. Click on the "OK" button.
9. Then click "Run Cleaner" button at the bottom.
Once this is done, your uninstalled program icon should not be in the Notification Area Icons any more.