Go to settings>icloud>sotrage and backup> turn backups off.
then turn it back on. and try to backup again.
If that doesn't work , turn backups off on the device.
connect it to your computer and pull up itunes and follow this article.
and make sure you go to File>devices>transfer purchases as well.