After you use Windows Vista to change the name of a computer, other computers can continue to access the computer by using the previous name of the computer.
Other Computers use Old Name to Access the Computer
This issue is resolved after a short time when the old name is marked as a tombstone object.