Você disse que "tentou muitos truques". O que você tentou exatamente?
Você tentou alterar a senha do usuário com sudo passwd USERNAME
? Isso geralmente resolve esse tipo de problema.
(Se isso não resolver, por favor edite sua pergunta para adicionar detalhes sobre o que você fez.)