Что сработало для меня, это то, что вы порекомендовали;удалите приложение с устройства (в моем случае iPad2) и перезагрузите компьютер.Перезапустите Xcode, и теперь я работаю.
У меня была очень похожая проблема с вами;кроме того, загружалась версия моего XIB, которая была довольно старой.Устройство правильно настроено, локализация настроена на то, что я ожидал, и все же все еще загружалась старая копия XIB.Я тоже думал, что это мой файл XIB ... и мне не хотелось создавать XIB заново.
Не знаю, наверное, он просто что-то держал.
У моих iPhone4 и iPhone3G проблем не было.