今更ですが、Android 3.1以後の変更点

Android 3.1以後で、プロセスを
完全に落としてしまった場合（アプリ設定から強制終了した場合）には、Push通知は受け取れません。

http://developer.android.com/about/versions/android-3.1.html

のLaunch controls on stopped applicationsに記載されています。
翻訳すると、Androidのシステムは、(Push通知のような)ブロードキャストインテントに対しては、
FLAG_EXCLUDE_STOPPED_PACKAGESを必ず付けるため、強制終了したアプリでは、インテントを受け取る
ことが出来ません。