Google+ Auto Backup does not upload older photos. How to reset?
Problem solved!
For anyone experiencing the same problem, just go and reset the G+ app from your smartphone, as the moderator of the G+ help community suggested here https://plus.google.com/100019569307292537451/posts/WFA457VbJRA
It worked for me :)

Good luck!