Disk utility finds new errors after every reboot

Question

My problem: every time I reboot my computer, disk utility shows minor corruption of the catalog, attributes, and free space maps on my internal drive. If I boot into the Recovery partition and use Disk Utility to repair the drive, the repair succeeds, and runnin Verify Disk shows a clean file system. But once I boot into the OS from the HD, shut down, and restart, a new set of disk errors appears. The errors are never exactly the same (in mismatch of clusters, for example) but are always off by a few percent.
Things that may be related:
This is a new (1-wk-old) MBP 17" (late 2011 model), which I bought to replace an older 15" MBP running OSX 10.6. I used Migration Assistant to move my data and apps from a Time Machine backup of the old laptop to the new laptop. I then made a Time Machine backup of the new laptop, replaced the factory HD with a Seagate Momentus 720GB, 7200 rpm drive, and used Time Machine to do a complete restore of OS and data onto the new drive. I later used Bootcamp assistant to create an NTFS partition (which doesn't ever show errors).
Things I've already tried to fix the problem that haven't worked:
--Repaired disk permissions as well as the disk structure.
--Using the online recovery tool to do a complete reinstallation of Lion (preserving my data and apps, so not a clean install).
--Using TechToolPro DVD to do a deeper analysis and repair of the disk's volume structure. The repair  succeeded, but the disk errors came right back.
--Uninstall every utility or extension that might possibly affect the hard drive.
--Disable all login items using the Accounts preferences pane.
--Disabled Spotlight by moving the entire volume into the Private area in Spotlight preferences.
--Reset the PRAM.
--Reset the SMC.
No joy from any of these. I haven't tried running fsck (is there any reason to?). I'd love to track down the program that is causing the disk corruption, but don't know how to do that.
I would be most grateful for any suggestions on diagnosing and permanently fixing this problem, as it does seem to make my system unstable and prone to crashing.

Answer 1

Thanks for responding. Yes, I should have mentioned that I used the TechToolPro boot DVD to do a thorough SMART scan on the drive as well as a full scan for bad sectors. No problems were found. I also did a long scan of the RAM to rule out memory errors.
I did remove the new drive and replaced it, taking extra care to ensure the connector was seated properly. But the disk corruption/repair/corruption cycle still reoccured.
I haven't put the factory drive back in to check whether the problem affects that (smaller, slower) drive as well. If it does, should I conclude that I have a H/W problem with, e.g. the drive controller chip or the drive cable in the laptop?
I wonder if this might be related to another problem I'm seeing with the laptop, which is that the lid closure doesn't work--the OS isn't able to detect when the lid is closed. It looks like the wire to the sensor goes through the same cable bundle as the SATA cable. Perhaps there is a defect in that bundle or connector.
I will try the factory disk. If the problem doesn't show up with that, then I guess I should focus again on the possibility of a defective HD. Is there some utility other than TechTool that would do an even more thorough check of the HD?