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.

So I just move on and and hope random bad guy doesn't have that ONE thing I might really like. I've only killed one or two people in their sleep and their body has remained on the bed for the most part. Just the randoms elsewhere in the world are misbehaving right now.
mostly through the DB questline but then noticed it was also happening during battles and after a scrap bodies were missing, I'd kill 5 but only find 3 or kill 6 but only find 4 afterwards.