Have you checked add/remove pograms for this? When you did the ad/spyware scan / uninstalled it did you have your browser running (remember what's in use can't be deleted)? You can also run these scans (and a virus scan) in safemode if doing it in normal mode has no result.
/ 
