Turns out the olive oil i was using was only 15% olive oil! (the rest mostly vegetable and some other stuff i hadn't heard of) So i bought a few tubs of coconut oil to try it out and all of the mentioned problems were solved and i have managed 5 days of strict paleo!