I had an issue like this a couple of years ago. I resolved finally by completely uninstalling the app from the device, cleaning the project, then recompile/reinstall.
If that doesn't solve it you might try adding some debug statements as the very first line of code in you Starter service Start block, your Main Activity_Create, etc. to see if you can see those in the log output.