Troubleshooting Is it possible to message a customer if they haven't messaged us first?

Yes! 

From the customer's account click Actions > Add Note.

From the Note Modal select the type of message you'd like to send to the customer. Email or Text.

Once selected enter a template or write the body of the message you're sending the customer. Hit Send.