Welcome! I was a vegan for nine months and although it was a short amount of time it landed me with a ton of health problems and nutritional deficiencies. I too was looking to lose weight but actually ended up gaining about ten pounds when I sarted primal. Of course, this weight was mostly muscle and most likely skeletal tissue that my body wanted to make but couldnt due to my veganism. Give your body time to heal and make sure you eat a good amount of healthy fats ( pastured butter, tallow, coconut oil) to allow your body the tools it needs to rebuild itself. It will be easier to lose weight once your body has been healed and your hormones are in check. Also, i would try removing all dairy for a few weeks to see how you feel. Good luck with the rest of your journey!