Покажите нам код, который вы используете при вставке / обновлении записей. Скорее всего, вы выделяете объект, который затем не отпускаете. Например:
NSString *someString = [[NSString alloc] initWithString:@"Yo"];
[myDictionary setValue:someString forKey:@"stringValue"];
Затем необходимо вызвать [someString release], чтобы освободить выделенный объект. Пройдите по коду и посмотрите, «распределяете» ли вы то, чего не выпускаете