It's likely non-corporeal undead temporarily go to the Shadowlands when "killed," which would make sense for Liches who've had their material aspect destroyed but their phylactery remains intact. Kel'Thuzad could likely reform himself in time, but for now he's chilling out in Maldraxxus somewhere.