The problem that you have had is common to all those using 3rd Party email services.
Unfortunately you have misread BT's response. BT has never been under any obligation to support any Microsoft products.
They are not wanting to admit that they have a problem with their Servers during the changeover.
I am led to believe that it will resolve itself, given time.