Have you opened the google+ app and checked the settings there?
3 dot button (there's a name for that isn't there?), then settings, then auto backup.
I realise they're provably the same settings as on the photos app, but maybe going in via a different route may kick something into action ...