VMware's routing table has absolutely no involvement in the VM's routing table.
Can you do an ipconfig /all from both servers?
EDIT: As per above advice. Please disable Windows Firewall on both servers, reboot them and advise. Short name resolution can be done using broadcasts that silly Windows Firewall gets in the way.