Похоже, что ваши переменные NSString были освобождены и ваш доступ к плохой памяти.
Вы удаляете их из массива? Или вы, возможно, создаете их с семантикой авто-выпуска, помещаете их в массив и затем тоже выпускаете?
Возможно, опубликуйте немного больше кода, и мы точно скажем вам, что не так, но, скорее всего, они были выпущены.
Вы можете включить NSZombieEnabled, чтобы увидеть, что именно «плохо доступно»