Сначала я подумал, что это ошибка симулятора, и загрузил на устройство. Но когда я воспроизвел там то же самое поведение, я начал думать, как избавиться от такого поведения (так как это было для меня важно) Пришли к такому решению:
[self.navigationItem setLeftBarButtonItem:[[[UIBarButtonItem alloc] initWithCustomView:[[UIView new] autorelease]] autorelease]];
И чтобы снова показать кнопку возврата, вы пишете:
[self.navigationItem setLeftBarButtonItem:nil];
Это просто. Используйте это в качестве обходного пути, ребята! Очень странно, что эта ошибка выжила даже в iPhone OS 3.0 ...