Лесть - это враньё или явное преувеличение, сопровождаемое хитростью, высказанное в расчёте на удовлетворение корыстных интересов льстеца. То есть льстец, делая комплимент, совершает данное действие для себя.
Как можно не почувствовать, что тебе ничего не отдали, а пытаются что-то взять (использовать в своих целях)?
Искренний комплимент произносится для адресата, то есть мотивация говорящего - сделать приятно другому человеку (отдать положительную эмоцию) и от этого получить удовлетворение. Это эффективный обмен положительными эмоциями.
Про интуицию, которая признаётся, но не изучена наукой, говорить не буду.
Но не все женщины отличают одно от другого. Например, женщины истероидного типа могут "купаться" в лести и в искренности не заинтересованы, так как сами не способны на искренность и глубину чувств.