SOLUCIONADO (al menos, en mi caso)
He estado mirando por foros cual podría ser el problema. Parece que el asunto está relacionado con un archivo en concreto: smdl2tmp1.asec
Lo que tienes que hacer es borrar dicho archivo de la tarjeta SD que se encuentra en / Sdcard / .android_secure
Para borrarlo, conecta el movil al PC porque con Astro, no aparecen los archivos de esa carpeta.
Lo he probado yo mismo y ya me actualiza todo correctamente
