My Frostmourne character just got removed, and I don't see him on the Icecrown server either, he had heirlooms on him as well, all gone.