It's a commonplace among people who give up dieting that it can take months to learn to tell whether they're hungry-- they've overlaid the information from their bodies thoughts about whether they ought to feel hungry and whether they're going to permit themselves to eat.

I suspect that, considering the amount of social pressure about many feelings (sexual attraction and anger are what comes to mind), a two-pronged attack might be appropriate-- both paying more attention to one's experience and considering whether one has accepted ideas about what one ought to be feeling.