I just checked on one of these customers who complained about not receiving the emailed invoices/statements, these are the settings.

Accounting - Billing cycle - set as E-mail
Statement send method - checked on email box ONLY
Invoicing send method - checked on Print and Email boxes

Kitty