I have 13 macs running 10.6.4 that are joined to my AD. The user's object in AD, under the profile tab, is set to access a home directory that is located on my Windows Server 2008 box. The user's AD account has full permission on all the files in that home folder.
The problem we are having is that every time a network user logs into that account, the Mac will try to re-index everything. For users with large profiles (20+gb) this can take hours.