A mi me sucede con algunas aplicaciones que tienen widget, porque tengo el A2SD+ y precisamente las aplicaciones que tienen widget, la aplicación en si funciona, pero el widget si no la muevo al teléfono, no me aparece en "añadir widget".
Si tienes instalado algun script o app que mueva a la SD las aplicaciones, el problema puede ser este precisamente. Entra en ajustes->aplicaciones y mueve esa aplicación al teléfono. Después de esto, seguramente el widget aparezca.
Saludos.
