I had the same problem. I reset my network connections as suggested above and it worked. I suspect (but I am not sure) that my public phone number had not been automatically added to the list of places I could initiate and receive messages. seems to ...
