Return of Reckoning

I keep getting the "Your message could not be delivered. This is usually because you don't share a server with the recipient or the recipient is only accepting direct messages from friends." Is there a fix for this?