I am convinced that Lion is causing software (not hardware) damage to hard drive volume structure. I have a system that was perfectly stable under Snow Leopard, never had any volume problems, and now almost every time I reboot into the recovery partition and do a verify/repair step there are problems with the volume information. Not catalog, cross-linked, threads, etc., but the volume information errors.
I have done the following:
* Rebuilt with DiskWarrior
* Replaced the hard drive
* Restored from Time Machine
* Put the both the original and new hard drive in another system
Still I have these kinds of persistent volume information errors popping up:
Checking volume information.
Invalid volume file count
(It should be 4032895 instead of 4032905)
Invalid volume directory count
(It should be 576760 instead of 577073)
Invalid volume free block count
(It should be 26422014 instead of 26417936)
The volume MacintoshHD was found corrupt and needs to be repaired.
Error: This disk needs to be repaired. Start up your computer with another disk (such as your Mac OS X installation disc), and then use Disk Utility to repair this disk.
I beleive that Apple has a bug in Lion here. I then re-formatted the old drive and installed Snow Leopard and I cannot reproduce any of the errors.