Declare the nested inner class as static or define it in it's own class (and update the manifest if you do)
And if you reference an inner class the reference should be
<service android:name="com.my.package.MyNotifier$MissedCallIntentService" />
(note the dollar sign)