Server is out of space

When I backed up my contacts using the almost useless iPhone mobile security app (a cynical statement in itself) a statement appears that the server is out of space. Besides the fact that statement makes no sense, how do I remedy this problem?