You may need to go back to all conversations that you starred and unstar them. I had this issue a few months back and it drove me insane