I found that most of my cravings were in reality bad habits.
I competed up a weight class for a contest, and during training told myself that, since I didn't have to worry about making weight, I should really push the calories so I could train harder and recover better. I operated under the principle that there was no such thing as a bad calorie.
Now, I wasn't doing the full on Dave Tate glory days approach, but I was playing it fast and loose. Swing by BK on the way to work for some hashbrowns every couple of days, stop by the office snack by every few hours for some peanut butter cups, big bowl of blueberries and peanut butter everynight as a dessert, little things like that.
Once the competition was over and it was time to settle down again, it was REALLY hard to stop doing these things. They just became habits. I'd be driving to work, see BK, tell myself I should go get some hashbrowns and then realize I wasn't even hungry. I just wanted to get them because I was so used to getting them. Same thing with the work snackbar: it was there, so I felt like I should eat it.
It actually took more willpower than I thought to really fight these habits. I still get the twinge to eat something despite not being hungry.
Long story short, you're not alone.