i had faced similar problem. My observation was sometime it gives lower layer failure error.( i guess CMS +321 instead of OK).This sometimes happens if the signal strength is weak ( at+csq =5,0) or network is busy.
I suggest you first make sure about signal strength and then try sending SMS.