Sometimes an SMS goes instantly into a failed status (indicated in the Kernel log file).
The reason maybe our default Notification Delivery Timeout of 2 minutes in the alert options. This should be raised to a more suitable value if the provider or the modem are unable to handle them in this short amount of time.