Looks like all that the azure admin did was disabling IMAP in the user profile in O365 Admin Center, wait a few minutes, and re-enable it like Kevin said...
By the way, does anyone know why if I have more than one account configured in osticket, I can only reply in the ticket from the default one?

Thanks