Problem with Arduino Uno and ESP 8266 module

The AT firmware runs at 115200 baud by default. However, SoftwareSerial library does not work reliably at that speed. So you need to use the correct AT command to change the baud to 9600, which is the speed at which your sketch is currently configured to communicate with the ESP8266.