You have not boosted your nutrient density in your AIP diet:
Many people focus more on the food they have to eliminate such as dairy foods, seeds, grains, nightshades, legumes from their diet rather than those they should include. Though the foods mentioned do need to be strictly avoided and ensuring you consume nutrient-dense foods such as fatty fish, organ meats, bone broth, fermented foods, and plenty of vegetables to meet the nutritional requirements are even more important.
Food quality along with sourcing contribute greatly towards nutrient density. So always consider local and organic foods along with animal meats & fats that are fed properly (i.e.: grass-fed, free-range, etc.).
You have not properly addressed your lifestyle factors:
Not just excluding inflammatory and toxic foods is the main goal of the AIP protocol, you must also consider lifestyle and environmental factors. An adequate amount of sleep must be achieved for an average adult and perhaps more if you continue to feel tired.
Exposure to environmental toxins, chronic endurance training, and usage of hormonal or birth control pills and other certain medications show a negative impact on gut health. Even if you are following the AIP protocol strictly healing won’t take place unless you take the necessary steps addressed with problematic lifestyle factors.