* Make sure you have deleted the keyword every place it occurs in your entire account
* Start a new Ad Group for that keyword alone
* Shop in the first couple of hundred search results for additional negative keywords
* Make sure the keyword is in the Ad Title
* Make sure that the ad is extremely well targetted to the keyword
* Make sure you have written a really excellent ad
PS: the fact that there are no other ads for that keyword may well indicate that no one has had luck getting what is probably a very general word to perform well.
AWA