I don't know, it works for me every time. You should only get that message if the app doesn't have root.
Which screen are you trying to do this from?
It has root, as it can restore data for apps.
I go to the "backups" tab, then tap on the app in the list of backed up apps, then tap on the "restore" button.