More recent iPhone models can report their location even while turned off, as long as there is someone else near it with a turned on iPhone. It sounds a bit like this has happened.