Bei SMSFlatrate kannst du mal direkt anfragen und das abklären.
Vielleicht habt ihr auch das falsche Gateway verwendet?

SMSFlatrate ist auch hier im Forum unterwegs.