"Your message could not be sent. xxx@xxx.com is not registered with iMessage."
When I use the messages application on my MacBook Pro, I get the above error any time I try to enter two messages in a row within a group chat. I know that all users are registered, though, as we all respond to one another. I can post message after message from my iPod touch with no problems at all, but for some reason I get this message on my MBP. Additionally, if I look at all the users in the chat, some of the bubbles turn to red after my first message is sent.
I've tried closing out the Messages application, removing the account and re-entering it, restarting the computer, etc.
Has anybody else encountered this, or know of a possible fix for it?
MacBook Pro, OS X Mountain Lion (10.8.4)