Estoy en la misma situacion.los widgets están instalado en la memoria del telefono, pero cuando reinicio me sale el famoso "problema al cargar el widget".
Tengo puesto en la configuracion de cyano que las aplicaciones se instalen en la memoria externa (por si es de ayuda).
Tambien utilizo launcherpro