The EAAccessoryManager documentation says that the predicate is evaluated using the name of the accessory. Your problem is that you should put MyString between quotes:
NSPredicate *predicate = [NSPredicate predicateWithFormat:@"self CONTAINS 'MyString'"];
Hope it helps.