I do a push/pull/legs split, too! That's not significant, just wanted to give a high five on it. I incorporate grip work into pulling day and calves into leg day. Do you work your neck? It feels awesome!
Try ditching the fasting outright and see what happens. I've noticed that fasting is usually an acute fix in people but not necessarily a long term solution. That is, use it like a treatment here and there instead of an eating lifestyle. It's possible that your body is stuck in a mode and needs to level out. Fasting is built into our survival experience as a signal of danger, not health, so it's possible that a body can take fasting short term but then just gives up on certain levels over time. YMMV
Best advice I can give--and this may seem counterproductive--is to forgeddaboutit. Just relax. Do what you can do and take your mind somewhere else for awhile. Focusing on a problem keeps all available energy on the problem. The solution is not where the problem is. It's made of different stuff. Have some fun visualizing what you want certain muscles to look like, imagine yourself doing your favorite sports 10 times better, like a professional athlete (unless you ARE a professional athlete, in which case just enjoy a few memories), and enjoy how well your body is working right now. Spend more time appreciating how excellent everything is going. Think how far you've come. Did you know ten years ago that you'd be this awesome now? Well, imagine how awesome you'll be in another ten years....