I started eating grains on Sunday and now I'm hungry! Is this bad?

Background - did Phase I for 2 weeks, then added one fruit the next week, another fruit the next, and this week decided to add grains. I have not been losing which frustrates me so I am dropping some more calories. Goal now is 1325 cal/day, down from 1400-1500.

Sunday I had one slice of ww toast, yesterday and today each had a slice of Ezekiel cinn/raisin toast. Had it with my normal egg/2 whites/cheddar eggs. Both days I am starving. Counting down until lunch. Had to have a string cheese! Before I never even thought about it. What's up?
I hope y'all don't tell me I have to ditch the bread. It's the highlight of my day!

H20! I assume you and our wonderful co-mod, Ruth, have talked "Portie?" She bred and raised them for many years until the loss of her last two. I'd never heard of them until I met her. What wonderful, fun dogs they are! 
So try eating the bread later in the day and add some veg to your eggs. You can get lots of great ideas for breakfast from the recipe forum, and you can also get more ideas for egg-less breakfasts in the thread dedicated to them in the FAQ.