It sounds strange.
Have you tried print the count and the content of the array in your ReplaceOneOfMyObjects method before doing the replaceObjectAtIndex:withObject: ?
Code:
NSLog([NSString stringWithFormat:@"my array count = %d, content = %@", [myMutableArray count], myMutableArray]);
