А может и до папки спама не дойти из-за сильного подозрения на спам из-за неверных настроек DKIM, DMARC и проч.

Но порядок действий при диагностики примерно такой:

• что возвращает функция mail()? в нормальном случае должно быть TRUE.
• уходит ли письмо с сервера? Что в логах mail-агента?
• проверить правильность MX-записей, DKIM, DMARC и т.п. и протестировать на попадание в спам можно тут: https://www.mail-tester.com
• Ну и в итоге, когда все выше ОК, можно пробовать отправить письмо куда нибудь на свой email.