There are two memory location where SMS are stored:
On your phone memory
The SIM card
When SMS are store on the SIM card, it tends to become rapidly saturated and is responsible for the envelope icon that flashes constantly, so you need to purge that memory by removing the messages stored in it.
To do this, click Message, then Options, click SIM messages and then delete all of the messages there.