I'm looking into the same kind of problem. I have found that it is related to something on the AD Server itself. By rolling the Windows server back a few days, things work again, without making any changes in Linux. It seems to have something to do with the definition of Security groups or policies in Windows, causing Winbind on Linux to blow up.