attached is a simple foreground service that wont start on a cold boot. All it does is display the current time in the notification area. Anyone who views this post please have a go using the test_1.zip. Let me know if you experience the same problem.
The problem is with Service.StartForeground? You can use StartServiceAt to schedule your service to start in a few minutes and then call Service.StartForeground.
I'm sorry but I don't think we understand each other. This thread is about the effect of Service.StartForeground. You should start a new thread for your question.