It's pretty apparent that you're fundamentals are bad, and that no amount of tweaking is going to work. Eating toast because you have to eat "something?" That's pretty much disqualifies you right there, sorry. The nuts-and-dairy newbie who can't lose weight is a common occurrence too. You need a complete overhaul.
If you're gallbladder is out and you don't like real meat, then your version of primal will be far more advanced than what you'll find from us amateurs on the forums. I recommend that you sign up for professional nutrition help: from Mark or his certified folks, or a primal-friendly nutritionist.
5'0" female, 42 years old.
Started Primal October 31, 2011, at a skinny fat 111.5 lbs.
Current weight: 101.5. lbs and holding steady. Spring yardwork here we come!
Co-worker 1: Needs to lose ~50. Now he wants to start Mayo Clinic Diet. Yeesh. Give it up, man.
Co-worker 2: Needed to lose ~55. Lost 20 from stress. Started Primal in Sept, lost 20 more, but gained 10 back on a carb spree. We're working on it.