When sending SMS messages - contacts must have mobile phone set as primary
I tracked down the bug here:

https://issues.civicrm.org/jira/browse/CRM-18713

CiviCRM is suppose to send to your mobile number even if it is not the primary one.