mah.
mai avuti questo tipo di problemi.
l'unica volta è stata quando genie widget non era installato, allora l'ho messo in system/app,
ho fatto un check delle permissions, e dopo un reboot è comparso nella lista dei widget.
hai controllato che l'app abbia i permessi da root explorer?