FYI: We found the problem! It's a minor configuration issue with the mailer. Fixing it shortly.
Thanks for reporting and for all the details! The more that we can find commonalities between users with problems and can especially duplicate the problem the faster we'll be able to isolate and fix it!