Never noticed anything like that, but I can confirm there's a lot wrong with Microsoft's autodiscovery process.
You would think that having an SRV-record should get precedence over any other record, but it's not.
We have a client that has its website with another provider, but even if there's no...