The screenshot you provided shows that the phone isn't connected to Wifi. You probably start the backup on Wifi and in the middle of it the phone probably loses Wifi connection thus stopping the backup.
Whenever I've had that issue I've deleted the backup on iCloud for the specific device I was trying to backup and it began to backup again.