We are investigating a problem where in some instances sending an SMS doesn't appear to work on the first try.  We recommend users resend any failed SMSes for successful delivery.  Skype will not charge for failed SMSes.  We apologize for the inconvenience and will update once the problem has been resolved.