Dir ist hoffentlich klar, dass Deine Frage eigentlich nur beantwortet werden kann, wenn es ginge. Weil, falls es nicht geht, dann kann dies sowohl an der Speicherkarte oder an der Firmware des Samsung liegen: Es könnte ja eine andere Kombination geben, die doch geht.
Folglich – auch wenn es nicht weiterhelfen kann – meine Antwort dazu:
Mein Samsung D600 (Modellserie Suwon 2.5G; mit sehr alter Firmware *#1234# vom September 2005) und eine SanDisk Ultra II mit 2 GB (von Mindfactory; war ein Geschenk, sonst hätte ich die bei Dir gekauft ;)) geht nicht. Das Samsung erkennt zwar die Karte, fordert einen aber zum Formatieren auf. Das sehe ich nicht ein, da eine andere 512 MB SanDisk, die nie in dem Samsung war, sofort ohne Mucken geht. Eine 1 GB Karte als Gegencheck habe ich nicht da. Die 2 GB Karte läuft ansonsten überall reibungslos. Wie bereits geschildert, kann das aber jetzt an meiner alten Firmware liegen. Vielleicht update ich irgendwann noch mal … aber vielleicht weiß Du ja inzwischen mehr und motivierst mich mein Gerät zu updaten. 
Ein Samsung Z400 (Modellserie Suwon 3G) zeigt übrigens genau dasselbe Verhalten. Interessanterweise merkt man aber auch hier, dass eine ganz andere Entwicklermannschaft am Werk ist. Das Z400 kann (bei meiner 512er Karte) nur die vier/fünf selbst erzeugten Verzeichnisse lesen. Bereits vorhandene Dateien und Verzeichnisse auf der Karte werden ignoriert. Ein Samsung aus der Gumi 2.5G Abteilung mit Speicherkarteneinschub liegt mir nicht vor.
Wobei es trotzdem eine Schande für Samsung ist. Geräte kleinerer Hersteller aus dem selben Zeitraum des D600 gehen mit der 2 GB Karte hervorragend und das Z400 ist ja noch mal neuer.
Die Antwort kommt wohl viel zu spät, habe meine 2 GB Karte aber auch erst seit gestern. 