It appears he put it aside after becoming the Lich King so my warrior has scoured every inch of Icecrown Citadel looking for it. Multiple times.
Alas to no avail.
So she usually end up killing everyone in frustration.
If it keeps up much longer, we may have to stage an intervention.