What exactly did you try to delete?

The usual advice for Vista is to set the program's (BearShare.exe)
properties to run in compatibility mode for XP and as an administrator and
set security permissions on all the program and download folders to full
access for "Everyone".