Check your inbox. Message capacity must already be full. Just delete some of your messages and the blinking message icon should go away.