No, you're not failing - you're winning - because you're still here! Stay the course, try new things until you find out what works for you. I made most of my breakthroughs playing with my macronutrient ratios. Was surprised to find out how good I feel on both high-protein and high-fat as opposed to the higher-starch approach. To really shake your system down for some feedback, try a month of 20/20/60, then a month of 20/60/20, then 60/20/20. I landed on 70fat/25protein/5carbs as my optimal macro average. But that's me! Try something new and see if your body likes it.
Steak, eggs, potatoes - fruits, nuts, berries and forage. Coconut milk and potent herbs and spices. Tea instead of coffee now and teeny amounts of kelp daily. Let's see how this does! Not really had dairy much, and gut seems better for it.