Maruu, primero, entiendo que hay gente que le cueste hablar de estos temas "en público" pero piensa que la menstruación es algo que nos ocurre a la mitad de la población y que no tienes por qué avergonzarte o sentirte mal por preguntar esas cosas.
Segundo, no soy médica ni tengo los conocimientos necesarios para contestarte con precisión, pero si es verdad que solo por nervios ya se nos altera el ciclo muchas veces, es muy posible que por cambios de alimentación también lo haga. Yo no soy vegana, soy ovo-lacto, aunque consumo muy poco, tanto de ovo como de lacto, y no noté nada al hacer el cambio de alimentación. Pero eso no quiere decir que a ti si te haya afectado.
No sé si hace mucho que tienes ese "desbarajuste". Si no es así, yo me esperaria uno o dos meses más y si ves que sigui, consultaría con un ginecólogo, sobretodo para descartar que no haya ningún problema.