Borrar todos los SMS's

Buenas!
Tengo un monton de sms inutiles, y me he decidido a borrarlos.
El problema es que cuando le doy a borrar todos a la vez desde los mensajes, se me acaba quedando colgado.
Me baje del Market un programa especifico para eso, y nada.

Tendre sobre 1.800 mensajes mas o menos.

Alguna solucion?

Gracias!