Виджет показывает всплывающее уведомление «Приложение не установлено» в ICS

Я создал виджет, который отлично работает на моем Galaxy Nexus через Eclipse, однако, когда я создаю подписанный apk, удалите отладочную версию с телефона, установите новый apk и попробуйте разместить его на рабочем столе. Я получаю следующее всплывающее сообщение: «Приложение не установлено».

Есть идеи, почему это происходит?

Спасибо