Unfortunately, ‘fuser’ does not show everything that can produce a ‘device is busy’ message.
If you are running NFS and/or automounter on RHEL, you need to shut these down manually first:

cd /etc/init.d
sh autofs stop
sh nfs stop

Don’t know why these are not reported by fuser.