Okay. So THAT is what's wrong here.
Let's think... While I HATE using www in a domain (it has other issues sometimes), the fastest 'fix' is this:
See if that works.
(BTW, that info tells me that when you did a search/replace, you search for the IP and replaced with
www.domain.com - Those changes are exactly how I can tell.)