North Korea's top military official — a key mentor to young new leader Kim Jong Un who served under his father — has been removed from all posts because of illness, state media said Monday in a surprise announcement that shakes the core of the authoritarian country's power structure.