That "breakfast weight" wasn't fat. It was water from the big bowl of carbs you were starting your day with. I also suspect you're not drinking enough water.
Keep working out as hard as you are now, and add 500-800 calories of balanced nourishment--mostly veggies, a little lean meat like fish or chicken. Make sure you're drinking 8 12-oz glasses of water a day, evenly spaced out through the day, maybe a little denser right after your workout.
Do that for a month and ignore short-term weight blips. Then see where you are. Worst case, you'll have added a couple pounds (I really do mean a couple) and you can get back where you were in about another month. I'm guilty of it too, but daily weight checks will only make you insane. Weekly is still a bit too short to really see where you're headed long-term--and this IS a long-term, lifestyle proposition.
If you could see me right now, you'd be laughing at me giving you this advice. I'm TOTALLY not following it myself. But knowing the right things to do and actually DOING them are two completely different things, eh?
