SIM800L Not connecting to the network

Hi I am trying to use the SIM800L and I am powering it with 6AA batteries and stepping down the voltage to 4.2V using a LM2596 Voltage regulator.

The module is not connecting to network and the LED is blinking every 1 second. I don not understand why this is happening. Can anyone help regarding this.

I read many articles suggesting that the module must be restarting but I do not understand how to fix it. I have used short wires and the Arduino and SIM800GL have a common ground.

Note: AT Commands are working and I am getting a response in the serial monitor.