Verification Emails Delivered Sporadically

We are having the same issue at our company, we have had an influx of support requests about users not receiving their verification emails. Some are going through and can see that in Sendgrid, others are not.