Bei meinem Sparkassenkonto funktioniert eine EU-Überweisung mit SM 4.0 auch nach Litauen. Ich vermute (wenn Starmoney wirklich aktuell ist - Build M44_23), dass es mit dem Rechenzentrum bzw. Übertragungsweg deiner Sparkasse zusammenhängt. Du hast schließlich den Hinweistext erhalten, dass das Länderkürzel von der "Bank" nicht unterstützt wird.
Frage am besten bei deinem Kreditinstitut nach.
Gruß
Daniel