Solo algunas bacterias (eu- y arqueobacterias) pueden producir vitamina B12, por lo que ninguno de nuestros antepasados multicelulares (al menos no en un tiempo muy largo). Curiosamente, algunas de las bacterias en nuestro colon también pueden producirlo, pero a nosotros no nos sirve ya que solo lo absorbemos en el intestino delgado. También es rico en heces, y probablemente sea una de las razones por las que algunos animales las consumen (por ejemplo, perros).
Si bien puede no ser correcto en este contexto específico, también me gusta mucho la respuesta de Piet Bakx, ya que es una buena explicación en muchos casos aparte de B12. Probablemente explica por qué nuestros primeros antepasados perdieron la habilidad después de todo, si ya estaba suficientemente presente en el entorno (por lo que la captación pudo haber sido posible de manera confiable). La síntesis de B12 es compleja, evitando que parezca proporcionar beneficios. Puede haber otras razones bioquímicas por las cuales los organismos multicelulares no la sintetizan, de lo que quizás no tenga conocimiento.