Android doesn't appear to be involved. I sent an SMS to someone's AT&T iPhone yesterday using a VoIP service, and this exact thing happened.