не знаю как у орды, но когда делала за альянс уже на новом ядре, знаки меняли на камни, но не в западных чумных (и даже создавали тему в баг-трекре, потому что там не могли поменять люди, не было самих квестов), а в восточных чумных в часовне последней надежды.
Советую так же и за орду проверить другого НИПа, который может менять
