Sudo -l fails with the Error : "incorrect password attempt" for AD User

Issue

Customer using winbind to authenticate against Active Directory.

Sudo -l fails with the Error : "incorrect password attempt"

Customer is able to ssh in as AD User

Following Error messages are seen in /var/log/messages

Accepted password for e006241 from 10.30.206.80 port 39928 ssh2
pam_unix(sshd:session): session opened for user e006241 by (uid=0)
User child is on pid 60317
pam_unix(sudo:auth): authentication failure; logname=e006241 uid=10036433 euid=0 tty=/dev/pts/1 ruser=e006241 rhost=  user=e006241
pam_krb5[60342]: error reading keytab 'FILE:/etc/krb5.keytab'
pam_krb5[60342]: TGT verified
pam_krb5[60342]: authentication succeeds for 'e006241' (e006241@EXAMPLE.COM)