IPhone : IOS: UITableView have to double click to deselect

I have a UITableView that holds a tableView that populates 'prototype cells' from a mutable array and whose cells show an 'accessory checkmark' when you select them. I have a textfield in a view below the tableview and whose data I am then appending to the array that is populating the tableview. My problem is that after I append the new data which adds a cell to the tableview I have to touch a cell twice in order to deselect any of the cells I previously selected.

- (UITableViewCell *)tableView:(UITableView *)tableView cellForRowAtIndexPath:(NSIndexPath *)indexPath {
    UITableViewCell *cell = [tableView dequeueReusableCellWithIdentifier:@"skillName" forIndexPath:indexPath];

    cell.textLabel.text = skillsOptions[indexPath.row];

    // Configure the cell...

    return cell;
}


-(void)tableView:(UITableView *)tableView didSelectRowAtIndexPath:(NSIndexPath *)indexPath {
    UITableViewCell *tableViewCell = [tableView cellForRowAtIndexPath:indexPath];
    //tableViewCell.accessoryView.hidden = NO;
    tableViewCell.accessoryType = UITableViewCellAccessoryCheckmark;
}

-(void)tableView:(UITableView *)tableView didDeselectRowAtIndexPath:(NSIndexPath *)indexPath {
    UITableViewCell *tableViewCell = [tableView cellForRowAtIndexPath:indexPath];
    //tableViewCell.accessoryView.hidden = YES;
    tableViewCell.accessoryType = UITableViewCellAccessoryNone;
    [skillsList removeObject:skillsOptions[indexPath.row]];
}

-(void)grabSelectedSkills {

    for (NSIndexPath *indexPath in self.tableView.indexPathsForSelectedRows) {
        NSString *skill = skillsOptions[indexPath.row];
        //NSString *skill = [NSString stringWithFormat:@"%li",(long)indexPath.row];
        [skillsList addObject:skill];
    }
    NSLog(@"skillsList: %@",skillsList);
}
- (IBAction)continue:(id)sender {
    [self grabSelectedSkills];
}
- (IBAction)addOtherSkills:(id)sender {
    if (self.otherSkill.text.length > 1) {
    [skillsOptions addObject:self.otherSkill.text];


    self.otherSkill.text = @"";
    [self.tableView endEditing:YES];
    [self.tableView reloadData];
    }