Você precisará adicionar o novo usuário ao arquivo "sudoers" (ou ao grupo admin). Você provavelmente está se deparando com uma situação em que esse novo usuário não tem permissão para executar o comando "sudo".
Você precisará obter um shell de root. Este link mostrará como: link
Isso ^ é para redefinir uma senha, mas descreve como chegar ao prompt raiz.
Depois de ter sua promt de raiz, você pode consultar este link: Como eu posso adicionar um novo usuário como sudoer usando a linha de comando?
Mais especificamente (do post anterior):
sudo adduser <username> admin
Em seguida, reinicie a máquina:
init 6
Execute isso ^ no prompt da raiz. Deixe que ele inicialize normalmente, faça login como o "novo" usuário e dê uma chance. Você deve ser capaz de "elevar" (sudo) agora.