Проверил другим персонажем - сундук нормально открылся и лут был.
Кажется догадываюсь в чем причина.
Судя по всему перепутан квест который прикручен к сундукам.
При открытии другого сундука http://ru.wowhead.com/object=258690 мне засчитался квест http://ru.wowhead.com/quest=44105 при этом иконка сундука с карты не пропала.
После его открытия с карты исчез сундук из репорта http://ru.wowhead.com/object=254028 и повесилось на него кд (раз не могу открыть его тем персонажем).
Как вывод
Квест http://ru.wowhead.com/quest=44105 должен относиться к http://ru.wowhead.com/object=254028
А у http://ru.wowhead.com/object=258690 должен быть свой квест (id я не знаю)