Good morning everyone,
I did a few analyses yesterday.
I sent several queries via dig for smtp.office365.com via the large known European DNS servers. The result was 116 servers.
Only one of these 116 servers still supports TLS_RSA. All others only support Elliptic Curve.
Then I sent further queries via dig to DNS servers outside Europe and received 14 servers. Of these 14, 7 still support TLS_RSA.
Please add one of these servers as smtp server for testing.
Since the TTL of the IP addresses after resolution is less than 10 seconds, this also explains why about 1/4 scans work because a different mail server is addressed with each scan (DNS Round Robin).
Unfortunately, I have not found any information from Microsoft that Microsoft disables TLS_RSA on its mail servers. Moreover, Microsoft does not seem to have done this on all mail servers (or not yet).
List of servers that support TLS_RSA:
40.99.148.242
52.97.129.242
52.97.146.162
52.97.146.194
52.97.211.210
52.97.211.226
52.98.207.2
52.97.173.18
40.99.218.98