Buenas,
Vas al registro de llamadas, dejas pulsado el botón de multitarea (de los 3 botones de abajo, el de la izquierda) > pinchas en la última opción, la quinta opción (no recuerdo qué ponía, no tengo el móvil a mano) > seleccionas los registros a borrar (no sé si arriba hay alguna opción de seleccionar todo...
Espero te sirva.
Saludos.