Ale, I use the protein powder for my breakfast too. I dont like to eat breakfast at all....never have. Im never hungry in the morning. So this worked for me. Plus it gives me a boost of protein and I almost never have issues waiting until lunch to eat again.
You mention eating thru-out the day. Are you tracking your food on
www.fitday.com ? Its free and easy to use. You might be surprised just how many carbs you are actually eating a day.
I dont think you need to worry about starting all over again. You have made awesome progress so far!! Id just keep better track of my foods, get my water in and exercise. I think you'll be just fine.