O login falha para todos os usuários ao mesmo tempo? Ou acontece em momentos diferentes para cada usuário?
O fato de voltar a funcionar após algum tempo me faz pensar se há algum cache envolvido. Sua configuração do NGINX, ou qualquer outro proxy intermediário (por exemplo, Cloudflare), realiza algum cache?