But people can gain weight even when they are eating healthy. It is linked to underlying health conditions like hypothyroidism. But besides these two factors, there is one more thing that is believed to be linked with weight gain- Vitamin B12 deficiency.