I eat two eggs for breakfast on a daily basis. Eggs cook up quickly in the pan, an even quicker in those microwave poachers. You can also hard boil a couple dozen over the weekend, so you have a supply during the week. I sometimes eat a banana or orange with breakfast too, if I'm hungry. On weekends when I have time I will do bacon. If you can't do dairy due to lactose, try aged cheeses such as Swiss and aged cheddar. They have next to no lactose. Nor does feta (sheep) or goat's cheese.
I do not eat nuts or seeds, ever. You don't have to in order to follow Primal Blueprint. Well I am allergic to tree nuts, peanuts and sesame seeds. But I don't touch flax seeds or anything. For the nuts I have a mild food allergy, so before I found out I would eat them and have gastro-intestinal pain, as you described. You might be allergic to nuts; it's one of the most common allergies.
Stumbled into Primal due to food allergies, and subsequent elimination of non-primal foods.
Start Gluten-Free/Soy-Free: December 2012; start weight 158lbs, Ladies size 6
Start Primal: March 2013, start weight 150lbs, Ladies size 6
Current: 132lbs, Ladies size 2
26lbs lost since cutting the crap.