Getting "backup failed try again " message when trying to backup contacts on both my iPad & iPhone

The last successful backup of my contacts on both my iPad and my iPhone4 was Aug. 21 2013. I have retried many times (every day for the last week and keep getting the message " backup failed, please try again". Help please.