A bug is preventing some Android and iPhone users from texting each other. Customer complaints indicate that the bug adds a plus sign to the beginning of phone numbers. This problem is limited to the U.S. and mainly affects AT&T customers, though AT&T may not be responsible for this issue.
Texting Between Android and iPhone Is Broken on AT&T