Our customers using Office 365 for their email service seem to have that exact problem. We have submitted a case and NetSuite acknowledges that it's a problem. So far, it seems to be mainly O365 customers.