ドキュメントには、「順序は同期メッセージにのみ適用され、非同期メッセージでは無視されます」とのみ記載されています。これは、優先順位が「順序付けられたブロードキャスト」に対してAndroidによってのみ見られることを意味しますか?
<receiver android:name=".receivers.PhoneStateReceiver" >
<!-- TODO it's supposed to be an un-ordered broadcast -->
<intent-filter android:priority="99999999999" >
<action android:name="android.intent.action.PHONE_STATE" />
</intent-filter>
</receiver>
...上記の「優先順位」を役に立たなくしますか?