I am a bit out of touch with the Android lifecycle in relation to services, haven't done anything like that for a while, but it sounds like the objects are being released by the system. If you can post your code (export as zip if possible) I'm sure you will get a concrete answer.