Debe mirar más de cerca la descripción de su solenoide. A 12 voltios tirará 8 amperios! Como se dice, es mejor usarlo para aplicaciones de impacto, y no recomiendan su uso durante más de 2 segundos a la vez, ya que se calentará. Y no están bromeando. 12 voltios por 8 amperios es de 96 vatios, por lo que es la cantidad de energía que se disipará y la cantidad de energía que debe proporcionar.
No dice qué tipo de batería de 12 voltios está utilizando, pero a menos que sea una batería de automóvil, probablemente no pueda proporcionar la corriente que necesita. Del mismo modo, su fuente de alimentación no tiene una clasificación actual, pero su regulador es un LM317 y no puede hacerlo mejor que aproximadamente 1 amperio.
Entonces, lo que necesitas es una fuente de alimentación mucho más robusta o una batería mucho más grande.
De cualquier manera, no aplique energía durante más de aproximadamente 2 segundos de cada 10 a 15 segundos, o eventualmente dañará el solenoide.