@Erel , not sure if it is related. Today this issue became really nasty.
Clean Project BAD
Restart ADB BAD
Unplug USB and plug it again BAD
Force App to Quit before compile BAD
Uninstall App OK
The app then crash because of a programming error of mine, and we are all set back to
cannot start starter service
The problem was solved, not sure if forever, but after cleaning the cache from App Settings from the phone. Also I notice that the debbuger speed was also increased after deleting the cache.
I´m not an expert about background files in Android, but is the first time that with one shot I have an stable IDE for debugging. You may want to have a look on how cache files affect B4A.
Cheers
FBP