Разрешает ли ячейка textLabel автоматическое изменение размера, и для lineBreakMode установлено значение UILineBreakModeTailTruncation?
[[cell textLabel] setLineBreakMode: UILineBreakModeTailTruncation];
[[cell textLabel] setAutoresizingMask: UIViewAutoresizingFlexibleRightMargin];
Если содержимое ячейки не является гибким, оно, вероятно, будет скрыто при появлении кнопки удаления.