Not able to send SMS with SIM800L - Call is working

I got myself into a rather strange problem while working with SIM800L through AT commands. I am able to place calls and even read messages but when I send a message 

using putty terminal  

AT+CMGF=1

AT+CMGS= "+91XXXXXXXXX" [ENTER]

> sample message [Ctrl+Z]

I get the following response 

[original story: Circuit Digest]

Circuit Digest 22 Jan 08:58