This quest can be played in shadowmoon valley by horde or alliance. All the alliance members can kill the enemy where as us horde members can't even attack the enemy. I've talked to several other people who have experienced the same problem.