Eat more food. Likely that your calorie intake is too low. Happens when people transition to a primarily whole food diet frequently. Oh, just saw your not entirely new so edited to add the following:
How much more weight do you have to lose? How long is "primal a while"? And how much have you lost so far?
Surrounding yourself with hot women usually helps with the sex drive issue