What is the value of timestamp_timeout for sudo for that account?
It should be a non-zero number if you want to avoid the password every time.
(Also, if this really is on RHEL, then you are paying for a support contract and should turn to them to get your money's worth. If you are not getting your money's worth, then you should consider moving to another distro.)