We host out own Exchange server. We recently have had issue sending emails to anyone associated with windows live email address. I have been in contact with Windows Live domain support and they are reporting our IP is being tagged as a Namespace Miner. One of the employees here does send out a mass email once a week and I can only assume that it is related to that.