Если бы проблема была в uceprotect, то отключение dkim и убирание spf бы не помогало. Проверил у себя - такая же байда. С DKIM и SPF - в спам, а вот если спровоцировать ошибки:
spf=softfail
dkim=temperror
Письмо попало в inbox, а не спам.
Мистика?
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.