Então, como se vê, o cache do winbind estava obsoleto. Não tenho certeza de como configurar isso para atualizar com mais frequência, que é o que eu preferiria para uma solução, mas descobri que o seguinte foi eficaz na correção do problema:
Note: This is a CentOS 5.x system. Adjust as necessary for your OS.
/sbin/service winbind stop
/sbin/service smb stop
/usr/bin/net cache flush
/bin/rm -f /var/lib/samba/*.tdb
/bin/rm -f /var/lib/samba/group_mapping.ldb
/sbin/service smb start
/sbin/service winbind start
Executar como root ou prefácio com sudo.