Why does location service turn itself off?
Not sure if this is new to iOS7 but the "Background App Refresh" setting under 

Settings -> General -> Background App Refresh

needs to be on for the specific application to receive background location updates.

Hope this helps.