Did your doc not measure estrogen and progesterone? TSH is a little elevated. Btw, mid cycle isn't always 'mid cycle', e.g. if you have a 40 cycle, mid cycle will be anything between 11-14 days before your period, not 20 days in. In any case, it wouldn't have really mattered since he/she didn't measure LH, estrogen or progesterone. I won't give my suggestions diet-wise because I'm not paleo so you probably wouldn't want to know:). But I would suggest more tests and at different points in your cycle to get a picture of what's going on.

Regardless of bloodwork your symptoms are enough to ask for an ultrasound of your ovaries for suspected PCOS or poly cystic ovary syndrome.

Getting an ultrasound of your adrenal glands (to check for Cushing syndrome and adult adrenal hyperplasia) and liver (to check for non-alcoholic fatty liver disease) while you are in there might not be a bad idea either, since all of those can cause and increase in acne and facial hair in women too.

Your TSH is on the high side too, I know everyone is different, but if I get over 2.5 I get symptomatic and do better on thyroid meds.