Yo no recuerdo muy bien con 1.6 pero el arranque es un momento delicado, sobretodo si se tiene muchas aplicaciones instaladas. Suele andar algo pegado un par de minutos desde que introduces el pin.
Si es como dices, horas (no se si es una exageracion dramatica, o es realmente así) quizas tengas alguna configuración conflictiva o alguna aplicación que crea algún conflicto. A mi los task killer po ejemplo no me gustan, por que una mala configuracion del task puede crear justamente el efecto contrario.