Well, I know the board e-mail is working fine as I just sent myself a test e-mail and it came through in about 10 seconds.

Did it perhaps get filtered out as junk mail or bulk mail? I know AOL has such filters for their users.