Same issue here. I'm not sure yet how to fix it, but here are three things I thought could be interesting to add:
- as most people probably understand by now: there is little chance contacting your provider will help. This is an international issue (I'm from France for instance), so whether you're with AT&T, Verizon, etc. probably does not change a thing
- I found out there are many iMessage apps on GooglePlay, agreed this is a terribly dirty fix and amounts to surrendering to Apple's forcing us to stay with them 🙂 but I guess some will chose this option to make sure they can be contacted
- finally, has anyone pointed out that when you google this issue, it looks like it's an old and widespread one (earliest posts around 2011)? I'm thinking that if great Apple, who besides can release crazy intelligent products, has not done anything about it, it's probably that they don't really want to... Let alone there is no official fix by Apple, only users communities. So I'm not surprised they're not helping when you call them. Among the tons of people that encounter the problem, I'm guessing a few will chose to go back to the iPhone. Hey, after all, there is no small profit!
Thanks to everyone coming up with solutions and sharing them 🙂