The correct Volume was not chosen by Time Machine and was unable to be advertised as a Time Machine share with Bonjour.

There are a few things that can cause this.

Easy one - look in your System Prefs>Security and Privacy to see if the "require admin password to change system panes" option is checked. if it is then uncheck this.

Let me know if this helps.