I recently purchased more icloud, however, my phone will not backup to it-not even manually.

The problem could be that you don't have enough storage on the device itself, not on iCloud. Go to Settings>General>Usage to see how much "Storage" you have available. Farther down the list is the available storage on iCloud.

Also check:

Go to Settings>iCloud>Storage & Backups>Manage Storage; there, tap the device you need info on and the resulting screen lists Backup Options with which apps store data on iCloud.

A device needs many MB of storage in order to perform a backup to iCloud.

Also see: http://support.apple.com/kb/ht4847`

If you get the error "Backup not successful" and you've tried deleting the last backup and trying to back up manually without luck, try the following test: Go to...

Settings>iCloud>Storage & Backup>manage Storage, tap your device name in the Backups section, then look under Backup options. Turn off all apps from backup and then do a manual backup. If that doesn't work, then this post will not help. If the backup works, then go back to the app list and turn some on and try another backup. If successful, keep repeating these steps. If it fails at some point, then try to zero in on the one app that seems to make the backup fail. (I had this problem and found one app failing, probably due to a corrupt data file.)

This process will take time, but if a backup works with no app data being used but clearly fails with the original settings, then somewhere in the mix of apps is a "bad" one.

many users have lost photos when performing a restore, for whatever reason - I strongly suggest you first sync them with a computer, then decide whether you want to back them up to icloud. If you have a lot, that will take up a lot of storage in icloud.