Backup of contacts

I have purchased the Norton Mobile Security app. When I try to back up my contacts on my iPhone or iPad i repeatedly get this message:

 

"Backup failed. Not enough space on server" 

 

I have some 2000 contacts. This Norton app is no use to me if there is a limitation on the number of contacts I can back up.

 

Any suggestions?