One thing that perhaps would help reproduce the issue is that I did not meet the requirement to buy the belt from the vendor that sells it, I had found it on the ground. Maybe that level-check caused an issue when Alduk was supposed to return it?