Это может вам помочь. Возможно, я ошибаюсь, но мне кажется, что это связано с возвратом START_STICKY в ваш метод onStartCommand(). Вы можете избежать повторного вызова службы, возвращая START_NOT_STICKY.
START_STICKY
onStartCommand()
START_NOT_STICKY