AD does not work in any versions of 10.7
I too have the issue where 10.7 would not bind to Active Directory, on ALL my Lion machines.
I didn't realize this at first as I let my coworker do the initial upgrades and he did just that, he "upgraded" from 10.6. This had the benefit of keeping my AD settings and current accounts intact.
It wasn't until doing a clean install on an iMac we were going to test on, that we realized it had AD issues. Installing 10.7.1 seemed to fix this and we bound the machine to AD and completed our installs. It wasn't until we tried to login with a network account we realized something was up. Yeah it didn't recognize the accounts and kept saying "Network Accounts Not Available".
We went to the upgraded machines and sure enough the same issue. They upgraded machines were just living off cached credentials. I read up on everything, realized that OSX Server wasn't even doing its job, even OSX Server only accounts were not logging in and that Lion wasn't even adding OD on the new machines. "10.7.2 fixes these" I kept reading and have been waiting.
I can now safely say 10.7.2 fixed jack squat and YES, ceej, EVERY machine. All 15 I have tried it on. I am re-imaging new systems as they come in with 10.6 and praying the issue is resolved before a new hardware release. I'm managing 250+ machines, this issue is unacceptable in an corporate environment.
So yeah, maybe, your machines "look" like they are fine. But if you know actually used them on AD or tried a clean setup, which as any technician will tell you is always best, you would realize there are directory issues all over the place.
Works great at home though lol