iMessage on my mac says every contact is not registered with iMessage
When I type a contact to send an iMessage to from my mac, it turns red and says "message could not be sent, contact is not registered with iMessage"
MacBook Pro with Retina display, OS X Mavericks (10.9.4)