Same problem, and thanks to this thread, I had an epiphany. The contact that was not showing up for me was labeled "work", instead of "mobile" in Contacts. A quick edit, and I don't have to guess which number is which when starting a thread. The "mobile contacts only" is a nice feature to...