Puedes probar usando adb.exe:
adb shell rm -f /data/dalvik-cache/*.*
Lo que es muy probable es que necesites ejecutar adb con permisos de Admin. desde Linux sería usar su, lo que no sé es si desde Windows serviría ejecutarlo como Admin...
Edito para corregir el comando q al pegarlo se me movió y no me di cuenta