I got my new E-72. And from day one a message icon keen on flashing/blinking.
I got the following solution hope this will be helpful to you too.
This is basically happens because your SIM is card is old and you have some old message in your SIM card.
You need to copy these message to your new phone.
Steps to follow –
1. Go to Menu
2. Go to Messaging
3. Go to Options
4. Go to SIM Messages
5. Copy your messages to Inbox or My Folder.
6. Delete your SIM messages.