User Registratoin Email Validation Does Not Work

[Ducks]

For some reason vBulletin won't send out verification emails when a user registers at my forum. The mail server doesn't complain about anything, so the problem must be something to do with vBulletin?

I'm running 3.6.8

[Dismounted]

Test sending an email via the Admin CP, under "Maintenance".