Make sure the application is installed internally, and not on to your sd card.

from http://android-developers.blogspot.com/2010/07/apps-on-sd-card-details.html:

> **When not to install on SD card?**

>The advantage of installing on SD card is easy to understand: contention for storage space is reduced. There are costs, the most obvious being that your app is disabled when the SD card is either removed or in USB Mass Storage mode; this includes running Services, not just interactive Activities. Aside from this, device removal disables an application’s Widgets, Input methods, Account Managers, Device administrators, Live wallpapers, and Live folders, and may require explicit user action to re-enable them.