A quanto pare tutti i messaggi sono salvati sulla Memory Card (opzione che puoi settare nelle Impostazioni dei messaggi). Il messaggio di errore che ti viene dato se non sbaglio è un bug di vecchi firmware, risolto con i nuovi aggiornamenti. L'ideale sarebbe aggiornare il firmware, ma se non sei molto pratico e non hai nemmeno il cavo Usb lascia stare. Adesso non so se il messaggio si riferisce alla MMC o alla memoria del telefono, ma credo alla memoria del telefono. Il 6630 dovrebbe avere circa 10Mb di memoria, da quanto vedo ormai piena. Prova a spostare tutto quello che hai in Galleria direttamente nella MMC (dovrebbe esserci un comando Sposta).