Does the button look like it is right on the worksheet itself, or is it on a prettied-up looking form?
When you tried to delete it by selecting, you said it didn't work. What exactly happened? Were you able to select the form? If the spreadsheet is protected, you won't be able to delete it unless you unprotect it.