Are you kidding me with this reply? I have a brand new MAC and after my second week of using MyCloud for back up I get this message. I am directly connected from the MAC to the WD MyCloud.
This is a WD issue. Please fix it or stop telling people your product supports time machine backups.