Absolutely, if the problem is the NPC's the DM must change his ways. Let's assume for the rest of the thread that this isn't the problem.
I thought posters (including me) have been posting with qualifiers - can become, if they, what do you have the locals do when characters cross, etc - or are...