By default, in RHEL, nscd is configured to have a persistent cache – one that is “stored on the disk and therefore survive[s] a nscd restart or e.g. machine reboot” according to the nscd.conf man page.
To flush the cache, you must run nscd with the “-i” flag instead of simply restarting it:
sudo [...]