Backup and Restore is discontinued. I'm not sure of the actual reasons but I do know that it was mentioned that Windows has its own backup features plus there are various utilities available that do the same thing. It has been replaced by McAfee Online Backup which offers varying degrees of cloud backup depending on which package you have.
So if you tried downloading that feature again from your acciunt it will uninstall because it doesn't actually exist any more.
Existing backup files can be retrieved by using the MBACK Utility: http://us.mcafee.com/root/eol_mback.asp
To stop that repetitive notice appearing see this thread: http://community.mcafee.com/thread/23173 in particular post #78 here: http://community.mcafee.com/message/128460#128460 which gives a link to http://service.mcafee.com/faqdocument.aspx?id=TS100978&lang=en_US