Hmm renaming should have worked if the old computernames werent removed.
Trying getting your AD admin to reset the computer accounts for each node (right click in AD and select reset).
-----------------------------------------------------------------------------------------------------------
"Ya can't make an omelette without breaking just a few eggs" 😉