I am trying to figure that out.
In the mean time I went in detail through my logcat file. I have a Samsung Galaxy Note running Android 4.0.4 AOKP based ROM. In my "Running" tab I can see 12 services that include the likes of Facebook, Swype, Maps, TvOut and of course my app etc...Now I checked my logcat for the last 3 hours and I noticed that almost all of these services have crashed at least once or twice. This might be an issue with my phone alone, probably due to the custom ROM and kernel I am using.
But the thing is, even though all 12 services crashed, 11 of them came back within 5 seconds, as mentioned in the logcat entry (Scheduling restart of crashed service <mypackagename/myservicename> in 5000ms). My service didn't come back, which got me thinking.
Also even though logcat says the service has crashed, I never saw the "process has crashed" screen, either for my service or for others. I think this crashing might be a natural process as part of the OS, may be to free memory. Also in the logcat file, these entries are not marked as errors but as warnings.
Please check the screenshot given below, of my logcat file showing what happened to Facebook service. This crashing and restarting happened to all other services except for my app's. The crashing mentioned there happened just 30 minutes back while the phone was idle on charging dock.
http://i.imgur.com/8GnmS.png