I see you did not mention looking for the following:
Navigate to the folder: C:\Program Files\CA. You'll need to remove another component which was installed along with the toolbar. This is called "ppclean" aka "Ppclean Custom Cleaning Utility", published by Computer Associates International and MacAfee Security, a division of Network Associates.
Also, please run LiveUpdate as I just received the new version 21.2.0.38 upgrade on my Comcast NSS system this AM.