I think I may have finally fixed this (though I don't really know the cause). If you have the issue, please try the following:
Download the latest ROM Manager off the Market: 188.8.131.52 currently.
Start the application.
Flash Legacy Recovery.
Choose 184.108.40.206. This is the recovery with the fix, it is a test recovery, so it isn't flashed by default.
Try a backup
Then test a restore of that backup!
Please let me know if this fixes the missing md5 problem. Been trying to track down this bug for a while!