I've seen a post about Ice Barrows with the same problem, but it seems to have not been fixed. When I give the key to the Dungeon Master the blocks in front of the entrance does not disappear. I've tried going to Nesaak, switching servers, but the only time I was able to enter was when there was a dungeon bomb. In Fate of the Fallen, I got the wand and talked to Telvu, but was tp'd to another Nesaak, around 9000, 5000. I had to use a scroll to escape. The quest I started may have been in 2014-2015, which may of been why. Then, I went to the temple of time, and it wouldn't work even with switching servers, another person I met had the same problem.