Reassigned IP address from one VM to another...now DNS won't resolve.

[CSmith]

I recently rebuilt a VM that I use for a small hosting operation in the same data center as the old VM. When I was finished I reassigned my static IP address to the new VM.

Now, Gmail or other Google services aren't resolving the DNS for the new VM. Gmail can't deliver mail to any email accounts on the VM, yet any other email service provider appears to work fine. It seems to only be a problem within the Google networks.

Any ideas?