C2DMを使ってプッシュ通知をしようと思っているのですが
つまってしまっているのでどなたか教えていただけないでしょうか？

通常の状態でプッシュ通知をすると成功するのですが
端末の電源の起動中に通知しようとすると通知が成功せず
アプリがなかったと判断してかそれ以降何回通知してもNotRegisteredエラーが返ってきてしまいます。

本体メモリにアプリがあったらRECEIVE_BOOT_COMPLETEDを使えば解決したのですが
SDカードにアプリがある状態で利用したいので、なにかいい解決法はないですかね？