Some thoughts, none specific to low-energy.
Low carb: You don't have to go very-low carb or low carb at all. Some people consider potatoes to be paleo. Do whatever makes you feel the best. When you feel good, then experiment more. Adapting to low-carb can be difficult and take a lot of time.
Vitamins/supplements: Multi-vitamins are generally considered bad here and elsewhere. Try and figure out what you actually need from it. B-complex and some of the other supplements may not be necessary either.
Egg white protein powder: Protein powder is a protein-rich junk food (nutrients have been processed out of it). Egg whites don't have many nutrients either, the yolk is where it is at.
Dairy: Try letting your milk ferment if it is raw milk. Try not consuming dairy.
Gut health: Try eating more fermented foods.
Update from question clarifications:
Do you enjoy your lifting a lot? Think about doing a sport that you think is really fun. Peforming just the big compound movements can create a lot of tension (and possibly muscle imbalances). Make sure to get rid of tension with opposing exercises, cool-down, stretches, etc.
It is great to see you have been improving. Keep it up! If pure paleo can't get you the rest of the way there, try something else.
