AH! New information, thank you! :D It sounded like this had never worked ;)
That may be related to a mail server issue. If they're having problems with their normal email through our servers, have 'em open a ticket and we'll sic our mail maestros on it.