Мне так и не удалось понять проблему.
Хотя, заменил метод изменения размера UILabel альтернативным способом:
//init and store initial rect
CGRect initialLabelRect = CGRectMake(2*kMargin, auxHeight , 200, 0 /*will be overriden*/);
UILabel *dataLabel = [[UILabel alloc] initWithFrame:initialLabelRect];
dataLabel.text = @"long text here";
[dataLabel setFont:[UIFont fontWithName:@"Arial-BoldMT" size:15]];
//fit size will adjust both width and height, but i'll be discarding the width
[dataLabel sizeToFit];
//set the new frame (initial, but with the computed height)
dataLabel.frame = CGRectMake(initialLabelRect.origin.x, initialLabelRect.origin.y, initialLabelRect.size.width, dataLabel.frame.size.height);
//add and release
[superview addSubview:dataLabel];
[dataLabel release];
Итак, проблема сохраняется, но пока ... Я заменяю вхождения кода для этого подхода.
Если кто-нибудь подскажет, что произошло, пожалуйста, дайте мне знать. Я предполагаю, что это + ошибка в методе sizeWithFont ... но всегда проще обвинить SDK, когда мы не можем понять ... :)
Спасибо всем. Приветствия.