Provavelmente porque você não usa o comando userdel
como superusuário (root) ou outro usuário privilegiado. Experimente:
sudo userdel accountname
Como afirmado em vários comentários, também é possível remover o homedirectory configurado ao remover a conta do usuário usando:
sudo userdel -r accountname