Para borrarlos todos puedes ir a Contactos - Menú - Administrador SIM (si no tienes ningún contacto en la SIM y los tienes todos en el teléfono, esta lista aparecerá vacía) - Menú - Eliminar Contactos (y empezará a cargar todos los contactos que hay en el teléfono) - Menú - Seleccionar todo - Eliminar; y ya está. Yo lo he hecho varias veces hasta que me he decidido a actualizar los contactos con Outlook para cada vez que hago un Hard Reset o algo así. Espero que te sirva.