Недавно была подобная ситуация. Прочекал свой домен
здесь на наличие в различных спам листах, там где нашелся заполнил формы для исключения. После того как исключили, заполнил
эту форму на гугле и где-то через неделю письма снова начали отправляться на gmail.