Здесь вы имеете дело с довольно серьезными проблемами синхронизации потоков. Вам гораздо лучше будет зарегистрировать какую-нибудь парадигму слушателя, чтобы вы регистрировали свою активность в качестве слушателя данных, которые генерирует ваша служба. В настоящий момент синхронизация между вашим Сервисом и Активностью отсутствует, в результате чего Активность пытается получить результаты из Сервиса до того, как они будут готовы. Существует масса ресурсов для обсуждения шаблона слушателя или шаблона Observer.
Должен заметить, я понятия не имею, действительно ли ваша Служба корректно рушит вещи. Я просто смотрю на ваше общение между ними.