How can I trouble shoot "Your message could not be sent. #### is not registered with iMessage"?
On your phone, go to Settings -> Messages -> Text Message Forwarding and make sure that "Text Messaging Forwarding" is turned on for your system.