Страдать комплексом [комплекс II] неполноценности, чувствовать неуверенность в себе.
Энциклопедический словарь
КОМПЛЕКСОВА́ТЬ -су́ю, -су́ешь; нсв. Разг. Чувствовать себя неуверенно, стыдиться своих недостатков; нервничать, смущаться. Не комплексуй! Он комплексует по поводу своей внешности.
Словарь русского арго
КОМПЛЕКСОВАТЬ, -сую, -суешь; КОМПЛЕКСОВАТЬСЯ, -суюсь, суешься; несов., на чем, с чем и без доп.
Нервничать, переживать, волноваться, считать себя неполноценным.
КОМПЛЕКСОВАТЬ complexe m., adj. разг. Волноваться. Сейчас говорят (в речи нескольких парламентариев) Агент, нуво/риш, геликоптёр (по аналогии с монтёр, ухажёр), комплексовать (волноваться, иметь комплексы), новация вместо инновация. ЗС 1992 11 140-142. Комплексует по разным причинам. Радиопередача 19. 8. 1990. - Лекс. НС-2 1984: комплексова/ть.