For what it's worth:
I'm running OS 10.6.8, as are many others. So, it's not a 10.7 problem necessarily; nor a particular brand or type of external HD.
I find that hourly backups are superflous. No doubt others need that function, especially if your Mac is used for work. For a couple months I used TimeMachineEditor.app and did backups just daily, not hourly. For the most part, the error messages stopped.
I've now gone one step further. I don't even use TM Editor.app. I just turned TM off and once a day, usually when I first crank it up, I click on the TM icon in the toolbar and choose "Backup Now". Or maybe again later if I've created docs, downloaded something, etc. No errors in over a month.
I also find that my external TM drive gets fairly hot, even when it's just sitting there not doing any backups. So, on most days, after I've done my morning backup, I'll eject it and turn it off.
Again, I realize my methods only apply to the 'casual' user and not to someone who really needs to do hourly backups.