I have just had the same problem. It seems to be a bug in the Sbackup configuration of the menu shortcuts.
To solve the problem you need to edit the respective .desktop files in /usr/share/applications/ .
This will open gedit with root privileges.
gksudo gedit /usr/share/applications/sbackup-restore-su.desktop
Edit the following line from:
Once this is done the option to open the Sbackup Restore with root permissions should be visible in System --> Administrator.
Do the same for the configuration application component using the following command.
The line to edit is exactly the same as above.
gksudo gedit /usr/share/applications/sbackup-config-su.desktop
I have also reported this as a bug (Bug 808260) as it's a trivial problem that is really bloody annoying.