You might want to check with the doctors. I get hungry all the time too...but those stomach pains seem abnormal?
You might want to up your carbs. You're doing more training now right? Higher carb will help you lose that weight...sounds counter-intuitive, but works.
You might simply be hungry because you're not eating enough! I'm your height and I'm a 25 year old female, and I'm only lifting heavy 3x a week. I eat probably 2x the protein you're eating now, and way more carbs. I am not eating as much fat though...but I'm 80% sure I'm eating a hell of a lot more calories than you are, and I'm eating 2000 cals to LEAN OUT (i.e. eating at a deficit).
Drop the primal fuel. Order a clean whey protein...primal fuel is not actually primal...has a bunch of crap Mark wouldn't put in his own smoothies.