I've read a couple of threads on MSNbot failing reverse DNS lookup. So, here are two IP addresses that seem to belong to Microsoft, but fail reverse DNS test.
65.55.107.180 65.55.107.182
carguy84
6:48 am on Sep 21, 2009 (gmt 0)
They come back as being owned by MSFT with the program we use.
