Cuando haces wipe data/factory reset debe tardar unos segundos, ni instantáneo ni mucho tiempo.
Y el Wipe Dalvik cahe lo encuentras en el Recovery dentro de Advanced, en el diccionario Android
http://www.htcmania.com/showthread.php?t=249203
encuentras el significado.