Pues podras borrarlos todos , pero no con el soft de nokia , yo a veces lo he hecho con el fexplorer te vas a c:\system\mail
y aki tendras mazo carpetas , cada carpeta si mal no recuerdo es un sms .. asi ke nada te findes las carpetas y a fer la abulea :p .
De todas formas si eso hazte una copia a otro sitio por si posteriormente te diese algun problema, yo una vez lo hize y de momento fue bien ..
Espero haberte servido de ayuda ¡ ciao ¡¡
Editado -->
Vamos a ver ke me habeis rallao

, te vas a lo de los sms de entrada vale? pillas seleccionas un sms y con el lapiz lo marcas .. marcas todos y luego le das a borrar ... otra opcion
te vas a lo de los sms de entrada .opciones , marca/abul marcar
marcar, todo .. y luego borrar¡¡
ciao ¡¡