I can't enable iCloud backup on my phone
You can perform the same function through iTunes on your Mac. Just plug it in, go into the iPhone's settings, and set it up from there. May have better results.