Do a full backup. Then go into backup/restore, Advanced. Clear the database for messages, and phone logs. See if the icon goes away. Then restore the messages and phone logs database from the backup you just made. Sometimes this will work. If that doesn't work, wipe the device then restore the full backup.