Это ошибка компоновщика, когда методы категорий, объявленные в их собственном модуле компиляции, неправильно связаны в приложении. Смотрите техническое примечание от Apple здесь:
Создание статических библиотек Objective-C с категориями
Вы должны либо указать флаг компоновщика -all_load
в своем приложении, либо «хакерский» метод будет определять макрос, который будет определять фиктивный класс и реализацию, и вызывать этот макрос в каждой реализации категории:
#define FIX_CATEGORY_LINKER_BUG(name) \
@interface FIX_CATEGORY_LINKER_BUG_##name @end \
@implementation FIX_CATEGORY_LINKER_BUG_##name @end
И используйте его, как указано выше, для реализации вашей категории:
FIX_CATEGORY_LINKER_BUG(NSStringMyAdditions)
@implementation NSString (MyAdditions)
// ...