An alternative (read: overly complicated and stupid) route to getting this Trophy to pop is to beat The One Reborn, at the end of Yahar'gul, Unseen Village:
Once he's down, the room beyond his contains a dead NPC on a chair who will teleport you to the Lecture Building. No idea if you need the Tonsil Stone for this too, though.