Por acaso seu domínio está configurado para limitar os logins simultâneos? Pq se estiver, pode estar acontecendo do Ubuntu não estar sinalizando direito que o usuário saiu, fazendo com que o domínio pense que o acesso seguinte é um segundo acesso simultâneo.
Uma forma de testar isso é tentar o acesso seguinte com um usuário diferente (que não se logou nas últimas 24h). Se não entrar, a gente descarta ser essa a origem do problema.