Hola
Elimina el starter y pon el código en un módulo de servicio nuevo, y añade esto:
#Region Service Attributes
#StartAtBoot: True
#StartCommandReturnValue: android.app.Service.START_STICKY
Puede que Android te mate el servicio, pero lo volverá a poner en marcha en pocos segundos.
Mirate esto:
https://www.b4x.com/android/forum/threads/b4a-tutorial-módulos-de-servicio.42689/
Quita el temporizador del servicio, a veces da problemas, y cambialo por esto:
Sub Service_Start (StartingIntent As Intent)
StartServiceAt("", DateTime.Now + (Tiempo * DateTime.TicksPerMinute), True)
Ahh, para que entre el servicio debes llamarlo, por ponerlo en el
#StartAtBoot: True entrará pero cuando reinicies el dispositivo.
StartService(NombreDelServicio) ‘ Llamar al Servicio
StopService(NombreDelServicio) ‘ matar el Servicio
CancelScheduledService(NombreDelServicio) ' Para si has realizado un StartServiceAt
Saludos