MY issue may be slightly different. As I have a node listed, and it says it is NOT Licensed by NCM (No).
When I go to add the Nodes to NCM, I get an error that says "Nodes with IP Addresses x.x.x.x already exist in NCM."
When I try to remove the nodes the error is, "Selected Nodes already removed from NCM."