You can also backup to iCloud manually. That's in Settings - iCloud - Backup - Backup Now.
If the backup doesn't complete, despite trying manually, sign out of iCloud and back in again.
Try a different network when you backup.
If there's an existing backup, delete it and try again.
The last option would be to erase your iPhone in Settings - General - Reset, or use iTunes to restore it.