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