Backup started then after two hours Message " prior backup not completed"

Successfully connected to WI FI trying to back up my contacts, etc. Entered "Back up Now" and backup started with the message " expected completion time: two hours. Did not touch the phone. After two hours, I checked the phone. Got message" Prior Backup not completed". Al Aloisi .