#### my system  : ####
~# lsb_release -a
No LSB modules are available.
Distributor ID:	Ubuntu
Description:	Ubuntu 12.04.2 LTS
Release:	12.04
Codename:	precise

#### deluser error (in french) : ####
~# deluser --remove-home test
Recherche des fichiers à sauvegarder ou à supprimer...
Suppression des fichiers...
Suppression de l'utilisateur « test »...
Attention ! Le groupe « test » ne contient plus aucun membre.
userdel: user test is currently logged in
/usr/sbin/deluser : « /usr/sbin/userdel test » a retourné le code d'erreur 8. Abandon.

#### files used by test : ####
~# lsof -u test
COMMAND    PID USER   FD   TYPE     DEVICE SIZE/OFF   NODE NAME
menu-cach 3367 test  cwd    DIR        8,2     4096      2 /
menu-cach 3367 test  rtd    DIR        8,2     4096      2 /
menu-cach 3367 test  txt    REG        8,2    18148 413326 /usr/lib/libmenu-cache1/libexec/menu-cached
menu-cach 3367 test  mem    REG        8,2    62732 788094 /lib/i386-linux-gnu/libudev.so.0.13.0
menu-cach 3367 test  mem    REG        8,2   296228 781832 /lib/i386-linux-gnu/libdbus-1.so.3.5.8
menu-cach 3367 test  mem    REG        8,2    88600 416090 /usr/lib/i386-linux-gnu/gvfs/libgvfscommon.so
menu-cach 3367 test  mem    REG        8,2   170836 416094 /usr/lib/i386-linux-gnu/gio/modules/libgvfsdbus.so
menu-cach 3367 test  mem    REG        8,2    47040 788028 /lib/i386-linux-gnu/libnss_files-2.15.so
menu-cach 3367 test  mem    REG        8,2    42652 788032 /lib/i386-linux-gnu/libnss_nis-2.15.so
menu-cach 3367 test  mem    REG        8,2    92016 788045 /lib/i386-linux-gnu/libnsl-2.15.so
menu-cach 3367 test  mem    REG        8,2    30520 788026 /lib/i386-linux-gnu/libnss_compat-2.15.so
menu-cach 3367 test  mem    REG        8,2    13940 788040 /lib/i386-linux-gnu/libdl-2.15.so
menu-cach 3367 test  mem    REG        8,2    30684 788031 /lib/i386-linux-gnu/librt-2.15.so
menu-cach 3367 test  mem    REG        8,2   238984 781913 /lib/i386-linux-gnu/libpcre.so.3.12.1
menu-cach 3367 test  mem    REG        8,2    21944 392349 /usr/lib/i386-linux-gnu/libffi.so.6.0.0
menu-cach 3367 test  mem    REG        8,2    83776 788029 /lib/i386-linux-gnu/libresolv-2.15.so
menu-cach 3367 test  mem    REG        8,2   120748 781889 /lib/i386-linux-gnu/libselinux.so.1
menu-cach 3367 test  mem    REG        8,2    83572 782053 /lib/i386-linux-gnu/libz.so.1.2.3.4
menu-cach 3367 test  mem    REG        8,2    13732 391656 /usr/lib/i386-linux-gnu/libgmodule-2.0.so.0.3200.3
menu-cach 3367 test  mem    REG        8,2  1730024 788023 /lib/i386-linux-gnu/libc-2.15.so
menu-cach 3367 test  mem    REG        8,2   124663 788033 /lib/i386-linux-gnu/libpthread-2.15.so
menu-cach 3367 test  mem    REG        8,2  1014644 781871 /lib/i386-linux-gnu/libglib-2.0.so.0.3200.3
menu-cach 3367 test  mem    REG        8,2   317288 391659 /usr/lib/i386-linux-gnu/libgobject-2.0.so.0.3200.3
menu-cach 3367 test  mem    REG        8,2  1401664 391653 /usr/lib/i386-linux-gnu/libgio-2.0.so.0.3200.3
menu-cach 3367 test  mem    REG        8,2    26256 393193 /usr/lib/i386-linux-gnu/gconv/gconv-modules.cache
menu-cach 3367 test  mem    REG        8,2   134344 788037 /lib/i386-linux-gnu/ld-2.15.so
menu-cach 3367 test    0r   CHR        1,3      0t0   5008 /dev/null
menu-cach 3367 test    1w   CHR        1,3      0t0   5008 /dev/null
menu-cach 3367 test    2w   CHR        1,3      0t0   5008 /dev/null
menu-cach 3367 test    3u  0000        0,9        0   4983 anon_inode
menu-cach 3367 test    4u  unix 0xf28a7680      0t0  19202 /tmp/.menu-cached-
menu-cach 3367 test    5u  unix 0xf28a7d40      0t0  19208 /tmp/.menu-cached-
menu-cach 3367 test    6u  unix 0xf281ed80      0t0  20978 /tmp/.menu-cached-
menu-cach 3367 test    7r  0000        0,9        0   4983 anon_inode

#### the process : ####
~# ps aux | grep menu-cached
root      1734  0.0  0.1   6648  2464 ?        S    12:05   0:00 /usr/lib/libmenu-cache1/libexec/menu-cached
test      3367  0.0  0.1   6648  2460 ?        S    12:21   0:00 /usr/lib/libmenu-cache1/libexec/menu-cached
root      4219  0.0  0.0   4404   840 pts/0    S+   12:55   0:00 grep --color=auto menu-cached

#### killing the process and deleting the user : ####
~# kill 3367
~# deluser test
Suppression de l'utilisateur « test »...
Attention ! Le groupe « jdoe_pfe » ne contient plus aucun membre.
Fait.

Done.

I hope it can helps.