Office 365 permite un número generoso de conexiones simultáneas por dirección, aunque no ilimitado. Cuando la misma cuenta inicia sesión en muchas aplicaciones de correo y dispositivos a la vez, comparten ese cupo y una conexión nueva puede ser rechazada.
BlueMail te muestra la redacción del propio servidor cuando ocurre:
Demasiadas conexiones simultáneas para la cuenta [tu dirección] (SMTP). Intenta de nuevo en 15 minutos
Esperar unos minutos normalmente lo soluciona, porque las conexiones inactivas se liberan. Para evitar que vuelva a suceder, inicia sesión en myaccount.microsoft.com, ve a Dispositivos, y elimina los que ya no uses para esta cuenta.