На gmail приходит? Думаю что приходит. На Яндекс тоже обычно приходит. Это не проблема форума, это проблема данных почтовиков.
1. Как вариант IP хостера в спам базе данных почтовых серверов: выход купить выделенный IP. Результат не гарантируется.
2. Сменить хостинг.
3. Как вариант отказаться от подтверждения по емейлу. Зачем это вам нужно?
Подобная проблема есть у многих, и касается это mail.ru и rambler.ru обычно. Ну такие почтовые сервисы. Что здесь сделаешь... Они спам весь пропускают, а нормальные письма фильтруют :)