OWA is enabled in their AD. I even disabled it, applied the changes, then re-enabled it and applied the changes, thinking it might give something a kick.
I have tried from both home computers and multiple work machines, so yes, that angle has been tried as well.
Cheers,
ColdFlame