That happened to mine and it had to do with the reception not being 1xEV or something like that.

But thats just it... my phone has the capability to hold 250 messeges before it automatically erases the oldest ones and im only at 12 messeges and it is rejecting the other ones that come in and in my picture mail inbox, i only have 18 messeges so i dont know what is going on and i really just want my phone to accept messages if anyone can help please tell me what to do
oh and thanks for the response anyway

Sounds like you need to delete some stuff...
like sent messges, and drafts

Every now and then, my cell phone will reject a text message. It has happened when I was roaming at first but recently it has been happening randomly when i am at home and have full service. I have a Samsung Highnote. When this happens, a warning sign comes up that says "New message rejected, not enough Data." It is frustrating because all I can do is turn off my phone and turn it back on and then wait for the message to come in again. It is very inconvenient and i would appreciate it if anyone could shed some light on how i can take care of this problem.