Повторите mstest тестовый прогон многократно

Проблема в том, что IntentService не работает в главном потоке приложения. вам нужно получить Handler для основного потока (в onCreate()) и опубликовать Toast в нем как Runnable.

следующий код должен сделать трюк:

@Override
public void onCreate() {
    super.onCreate();
    mHandler = new Handler();
}

@Override
protected void onHandleIntent(Intent intent) {
    mHandler.post(new Runnable() {            
        @Override
        public void run() {
            Toast.makeText(MyIntentService.this, "Hello Toast!", Toast.LENGTH_LONG).show();                
        }
    });
}