Hello Steve,
This very well could be a microsoft issue but to be on the safe side let's look at your SMTP and Delivery logs to make sure. You can either submit a ticket or we can review them here (sanitized for your protection )
Thank you
Tony
Tony Scholz
System/Network Administrator
SmarterTools Inc.
www.smartertools.com