I'm not sure, but I'd check the /etc/hosts file to see if the old IP is still associated with the hostname. I'm probably incorrect, but from your post it sounds like you may have a problem with reverse lookups.

P.S. I can't tell from your last post if you've got it working yet, if you have never mind.