Используя ваш код ...
NSDate *today = [[NSDate alloc]init];
NSDateFormatter *df = [[NSDateFormatter alloc] init];
[df setDateFormat:@"yyyy-MM-dd"];
dateString = nil;
dateString = [[NSString alloc]initWithString:[df stringFromDate:today]];
... вам нужно выпустить много obj, потому что в autorelease ничего нет.
[today release]; -> alloc
[df release] -> alloc
[dateString release]; -> alloc
Или изменить на:
NSDate *today = [NSDate date];
NSDateFormatter *df = [NSDateFormatter initWithDateFormat:@"yyyy-MM-dd"];
dateString = [df stringFromDate:today];
без одного выпуска / выделения!