Cannot make iCloud backup with iPhone 5
There is an option to start backup manually. Did you tried that? If so what it tells you. 

Also, as far as i know you need to have a wifi connection for backup to work.

PS: i wanted to post this as a comment but dont have enough rep yet. So if someone put that on comment i can delete answer, since its really not an answer