As I recall, we had problem with keyword [tired].
Adwords showed our [tired] ads for tire (car tire) keyword search results.
When we tried to prevent that and added negative [tire] to the list our ads for our positive keyword [tired] stopped showing up too.