SU para o usuário su - username
e execute kill -9 -1
como o usuário.
Saia do shell e tente o userdel -r username
novamente.
Ou você pode verificar processos do usuário usando lsof -u username
e eliminar os PIDs relevantes.
Ou pkill -u username
ou pkill -u uid