На ваш вопрос уже есть ответ. Вам нужно зацикливаться на них, искать их, если они существуют, обновлять; в противном случае вставьте. Другого пути нет.
Поскольку вы отбираете одно значение, вы можете выбрать все соответствующие объекты одновременно, установив предикат:
[myFetchRequest setPredicate:[NSPredicate predicateWithFormat:@"timestamp in %@", myArrayOfIncomingTimestamps]];
Это даст вам все объекты, которые уже существуют в неисправном состоянии. Затем вы можете запустить предикат в памяти для этого массива, чтобы извлечь существующие объекты и обновить их.
Также, несколько советов. Временная метка - это ужасно уникальный идентификатор. Я бы очень рекомендовал бы вам пересмотреть это.