I have servers that have been removed from the network still populating in my list of Nodes, I have even manually deleted these nodes. What would cause these nodes to reappear?
For systems that are agent based then they would automatically add themselves when the agent is running, did you uninstall it from the servers themselves?
If you just right click and remove node in the console then they will reconnect in 2 minutes. You need to do an uninstall of the agent either via Add/Remove programs or the Remote Agent Uninstaller.
How would they reconnect if the server/agent is no longer connected to the network?
Oh, missed that part. I have seen where someone clones a machine that has the agent installed and it shows up as the original machine.
You could go to the ip address listed to see what that machine actually is called. Maybe it has the wrong name or somehow thinks it is a different machine.
All else fails you can call support to help them work through this with you.
The servers have been removed from the network and decommissioned(powered down, removed network connection, removed HD and Memory, and destroyed).