I suspect you've already answered your own question:
- Three Windows 7 computers fail to backup to that particular drive (or model of drive).
- Windows 7 computers backup to different drives.
Therefore there would appear to be a compatibility issue with Windows 7, or the backup software used, and that drive. It might be worth pursuing the issue with Iomega themselves.