I had basically the same thing happen to one of my domains. I changed IPs, DNS, and 1 line of whois information (correct the street address) and I lost my PageRank (down to PR0 now) and there is no sign of my site on Google. I already sent a reinclusion request explaining the situation but have yet to hear anything.
In my case, I have one domain responding to requests on one IP address. I also have the .net and .org versions of the domain 301 to the .com version. The IP/DNS/1 line of whois info change happened this past weekend, and on Sunday I was removed from Google and granted a PR0. Still no sign of the site on Google unfortunately and I'm not really sure what to do to get back on. Do you think I should move it back to the old DNS server and IP address?