Getting Time Machine backups working with an Iomega Home Cloud Edition NAS
It seems that TM is looking for an other/older backup drive.
You can check it in TM preferences, under select disks panel.
If you have 2 entry disk, remove the one you don't use.