"Não é possivel entrar no Skype for Business"
A solução foi colocar da seguinte forma:
Entrada: meu_usuario@empresa.com
Login: dominio\meu_usuario (sem o nome da empresa)
Senha: minha Senha
Desta forma, deu certo.
Outras combinações todas falharam.
Anotei aqui pra não esquecer.
