My s4 just did an upgrade yesterday and ever since then when im in the sms screen and i click the upper right icon to create a new text and choose a recipient, only some contacts show with phone numbers, the rest show "other" which is their email.
So it only lets me send an sms to an email for most contacts. I have numbers for all of them and this wasnt a problem before the update.
Solved! Go to Correct Answer