I have had this problem, too, but two months in I'm doing better! Start with just forcing yourself to eat that little bit, your body will eventually get used to expecting it. & then you can increase to something closer to what's recommended. (I still get pretty good 'mileage' out of yogurt with some fruit, even if my breakfast is still more of a hefty snack than a proper meal).
Another thing I've done is I walk to work - so I have my still-pretty light 'breakfast', get ready & go, and about 2-3 hours after my breakfast, I have a second breakfast. I'll grab a sandwich or something from one of the cafes near my job, or I'll bring something solid with me.
I'm still retraining myself, but now even on days when I don't go to work, I'm still mildly hungry in the morning. Just take baby steps towards where you're going, like you're doing. Gradual change seems to work better than drastic ones in this arena.
Posting out of Victoria, BC on Pacific Time
| Pounds lost: 80.0