А у коллег какая ситуация? Может ваш начальник, как образцовый Нормоконтроль, никогда не одобрит ничего с первого захода - хоть одну неуверенную черточку да найдет. Может все ваши коллеги уверенно рисуют в уголке условную собачку, потом ее так же уверенно и демонстративно стирают и ву-а-ля. Либо он всегда так со сравнительно новыми сотрудниками - чтобы помнили что халтура не пройдет.
Если нет, то остается вариант получения обратной связи: вооружиться примерами своих отклоненных работ, а также похожих одобренных работ и прийти к начальнику ее со скандалом, а с запросом "чтобы расти как профи, я нуждаюсь в обратной связи и хочу лучше понимать позицию руководства и направление развития. Вот тексты для примера, давайте их вместе разберем - что в них хорошо, что плохо, в чем различия".

В любом случае, после этого будет окончательно понятно есть шанс на изменение ситуации или поравалить.

Ну и новую работу я бы уже сейчас начала присматривать - когда вы внутри себя уже допустили, что эта работа - не навсегда, придирки начальства будет сносить проще.