Well, look at that. You put my exact thoughts into words.

I have the same issue. I have a strong craving for compliments. Words of Affirmation used to be my first love language but has now changed to maybe my third due to my inability to trust what people actually think of me. When people give me compliments, I think they're lying or just saying things to make me believe they think highly of me. I'm not exactly sure what the reasoning behind this is, hopefully some day I'll be able to put it together, but compliments are very hard to accept for me. Even if I accept them in the moment, my mind will think about it later and it'll turn into, "They were just lying to you and you got tricked again."

A vicious cycle names this perfectly.