Time Machine new backup must be created

[Alucardx23]

Check if the link below helps, it seem to be an issue if you are trying to do the backup using a wireless connection. 

http://community.wdc.com/t5/My-Book-Live/Unable-to-use-Time-machine-Wirelessly-I-got-the-solution/td-p/303980