Take a look at the netcraft link. The linux box is not using any of the same IP's that microsofts server had used in the past. It is a completly different block. That means that this isn't from a reassignment of the IP. This is a result of the DNS record changing to point to a different system.
Well just an observation.