Weare having the same issue. we cannot send to any gmail or Office 360. Gmail make up 48K of our database.