Handle new node_disconnected messages