Do you know how many calories you are consuming? You may just not be eating enough.
I don't like the idea of staying on phase 1 because I enjoy fruits and starches. If I can eat fruits and starches, and still lose weight, I am happy. I also look at SB as my way of eating for life, and the idea of just going through life without bread, rice, or pasta, is not a pleasant thought to me. I truly enjoy ww pasta, brown rice, and breads made with 100% whole grains. I do not feel deprived with them in my diet, and a big thing about diet for me is to not feel like I'm on one.
Starches don't have to be from bread, rice, and pasta. If those foods make you feel icky, don't eat them. How about adding in sweet potatoes or winter squash? Starchy veggies like those count as P2 foods. Your body is going to need to readjust to starchy foods, otherwise when you do go off-plan and have something, the consequences can be pretty rough. Really bad carb crash, indigestion issues, etc.
If I were you, I'd start slow. Add a fruit for a few weeks. Work in a starchy veggie and see how you do, etc. If it doesn't work for you, step back and re-evaluate.
Look at the list of P2 foods to add, and go from there! Phase II Food List - revised May 2008