Lo de la velocidad a 0.0x también me ha pasado a mí alguna vez, pero ha borrado el CD-RW sin ningún problema (hace tiempo que no veo que me lo haga, posiblemente un cambio de versión).
Y sobre lo otro, prueba en: Preferencias -> Configurar K3B (el que no pide contraseña de root) -> Dispositivos -> Controlador cdrdao -> generic-mmc ó generic-mmc-raw. De todas formas, si se te queda congelado un segundo en ciertos momentos creo que le pasa a bastante gente, pero no sé por qué es.
Saludos.
