Nee, also von der veganen Ernährung an sich kommt das sicherlich nicht, höchstens davon, dass du dich eventuell nicht ausgewogen und abwechslungsreich vegan ernährst. ;)
Einen B12-Mangel halte ich für sehr unwahrscheinlich, schliesslich reicht der Speicher deutlich länger als ein paar Wochen und zusätzlich supplementierst du ja. Welches B12-Präparat nimmst du denn?
Allgemein lässt sich sagen, dass ausgewogene und abwechslungsreiche vegane Ernährung dich mit allen Nährstoffen gut versorgt. Im Schnitt sind VeganerInnen sogar besser mit sämtlichen Nährstoffen versorgt als Fleischesser. Du solltest viel verschiedenes Obst und Gemüse essen, sowie Vollkornprodukte, Hülsenfrüchte, Nüsse, Samen und gute Öle. Du brauchst kein spezielles Augenmerk auf Sojaprodukte zu legen (möglicherweise verträgst du diese auch einfach nicht), da ein Eiweißmangel hierzulande ausgeschlossen ist, solange du generell ausreichend isst.
Sollten deine Beschwerden anhalten oder willst du sichergehen, dann geh zu einem Arzt und lass dir Blut abnehmen. Da der Umstieg zu veganer Ernährung häufig ein relativ drastischer ist, ist es gerade für Anfänger auch ratsam, jedes halbe Jahr mal die Blutwerte checken zu lassen. Auf die Art kannst du dir sicher sein, alles richtig zu machen - oder eben deine Ernährung anpassen. ;)