I'm having some severe problems with losing an NPC body after they're killed. It only recently started happening in game, but it's quite frequent.
I killed some bandits on a bridge above the road (with the aid of an atronach and my NPC). After they fell, went up the stairs to look for them, neither body was to be found. Figured if perhaps they sank, maybe they were on the road below where they were perched. Again, no sign of them. I didn't bother restarting, but have noticed this more and more and it's getting fairly aggravating. I have yet to witness them sink away since the last few times I've still been in combat and couldn't really pay attention to the kill. It's been happening frequently with the humanoid characters vs. monsters. You can walk the area they died, no trace of them or their items.
I do hope that it's been brought up enough to be considered for a future patch.