Нужно понять, почему сообщения оказываются в спам-фолдере. Возможно, это связано со спецификой вашей деятельности (не подумайте ничего плохого — например, если вы работаете в рекламе, то по понятным причинам, часть почты уйдет в спам). Второй вариант — в спам попадают письма с определенной подсети или с определенного домена, который оказался в черном списке Гугла. В общем, для ответа на ваш вопрос нужны образцы проблематичных писем, включая служебную информацию.