Из кода, который вы разместили, все выглядит хорошо.Если бы вы перевыпускали, вы бы не указали указатели в массиве, и у вас есть два элемента, которые имеет смысл видеть при вызове addObject: дважды.Единственное, что может быть не так, это ваша инициализация массива cycloneDatabase.Проверьте, правильно ли вы инициализируете cycloneDatabase = [[NSMutableArray alloc] init].Я не могу сказать, что когда-либо видел это раньше.
PS Немного придирки, вы не должны использовать методы get *, такие как ваш getCycloneWithName :.get * подразумевает, что вы возвращаетесь по ссылке, а в данном случае это не так, поэтому на самом деле это должен быть лишь cyloneWithName::)