An exclamation mark next to an email in Gmail generally means that the email was sent from or received by someone outside of your contacts.