OSX Messages shows contact accounts as invalid
It's only a guess, but your scenario matches an issue I had with my iDevices and Message on the Mac too. See also the discussion here.

What resolved the issue was activating the iMessage Setting on my iPhone via Settings &gt; Messages.

Strangely this does effect the Messages send/receive on the Mac as well!

Can you verify this?