I recently reset my One M8, after upgrading to Lollipop, because it wouldn't talk with my BMW in-car handsfree.
The reset seems to have switched off auto backup as a default.
When I looked at my Photos app, it was saying "backing up 64 photos" - but nothing was progressing.
The following...