Per the support case that was opened to help resolve this issue, Centrify suggested to configure Samba to use NSS with winbind instead of adbindd.
Here is a community post that goes over that process:
http://community.centrify.com/t5/TechBlog/How-to-make-winbind-work-with-NSS-instead-of-adbindd-using/ba-p/25492
It appears that after making that change, that the samba servers are running great!
Glad that helped resolve the issue!