What is the message, if any, you're reiciving during the backup? How much content are you trying to backup? Just because you have 4GB of icloud storage doesn't mean that your not exceding that with your attempted backup.
How to back up and restore (iCloud and iTunes)
About iOS backups