I had a similar issue this weekend. Once I changed my Apple ID password I started to receive SMS messages from people with iOS devices. I had to re-authorize all Apple services on my other devices and machines.