Why doesn't Google+ auto upload all my pictures consistently and in the right sequence?
Maybe because you choosed "Only WiFi" when the app asked you if you want to upload photos via wifi, mobile or both... 
Try clearing G+'s data and restarting the settings step from zero...
I had a similar problem with a S4 and this was the problem/solution ;)