Ho trovato quest'altra procedura, non so se l'hai provata (la copio/incollo così com'é)...
Cominciamo dal Nokia dovrai:
1. Scaricare e poi installare l’applicazione Nokia OVI;
2. Dovrai selezionare gli SMS dal Nokia con OVI.
3. Libera il tuo telefono cellulare e abbandonare Nokia OVI.
Ora effettua il download di Nokia2AndroidSMS e avvialo. Questa piccola applicazione troverà per te tutti gli archivi di dati creati da Nokia OVI. Adesso non ti resta che cliccare sul comando “Convert” e in men che non si dica sarà disponibile per te il file in formato XML.
A questo punto su Android dovrai:
1. Installare SMS Backup & Restore, dall’Android Market;
2. Effettuare una connessione tra il telefono al tuo PC;
3. Fare una copia del file xml nella cartella del telefono chiamata “SMSBackupRestore”. Nel caso non esistesse, creala e infine esegui SMS Backup & Restore per trasferire tutti gli SMS.