For a little while now, we've been having some problems with outgoing email failing intermittently. All emails from the server seem to have been affected. This includes emails for finding primes, private messages, friend requests, forum subscriptions, and so forth. We're working on it, but as of now we don't understand the root cause and therefore we do not have an ETA for when it will be fixed.

Source