This would be true on dedicated servers. The information that you killed him would be applied once it reached the server.
In destiny there is no dedicated server, so the information that you killed him has to reach him, if he has connection problems, he wont receive that information and wont die
