I was playing around in my lab and one of my nodes needed to be evicted.  When i tried to re-add the node to the failover cluster i got the following error:

image

All I had to do was run the following PowerShell command:

Get-ClusterNode NodeName | Remove-ClusterNode –Force

Or you can wait for the node to actually completely remove itself in the background.