Personally I quite like the idea of starting some services with a delay; kind of "do you best to recover time" challenge mission that adds a random element to the simulation; so I don't see them as a bug or issue.
Viewing post in Diesel Railcar Simulator comments
That's true and I agree but there are some services which can't be run to time under any circumstances. The randomisation will always result in starting late or being held at a signal so long that you'll always be late at the last stop. I'm going to make sure all services can finished in time at least sometimes.