I am also having a similar problem over the last few weeks where a handful of customer invoices appear in quickbooks as not sent - the e mail addresses are vaild and it only applies to a handful of invoices. 

This is clearly a QB issue not the incoming server as the sugested solution implies