Comment by william_T

yup its authentication. So 365 is one of many top level MS services not accepting new sessions.