Hey kiran;
I was having the same problem. After probing around the settings in my LG Optimus L5, I found there's 2 ways of setting notifications. One is through System Settings->Apps->Messaging. In there, you can choose to turn off notifications, Clear Cache, or Clear Data. Doing the last 2...