So not only the new patch 1.6 screwed my AA ( I had to turn it off ), but now NPC's around me are dying because they somehow get up into the sky and then fall...

People have fallen from the sky ever since the game was released. There's nothing new here.

Never happened to me before... 219h of playing...

I've had mammoths, but never people (unless they were clobbered by a giant).

Amen, it's raining men. And women too, I would hope. Haven't seen either yet, though, but Skyrim does have its quirks.

934 hours; happened mainly one or two updates ago, but it did happen. The only thing that remains of this is the sound of things fallings from the sky nearby but when you watch, you see nothing. So...

Yes, falling mammoths and the occasional teleporting dragon skeleton were introduced by the 1.2 or 1.3 patch and never really fixed completely. I'm still on v1.5.26 and haven't ever seen anything other than mammoths and dragon skeletons fall from the sky. I'm really hoping that this isn't a new 1.6.89 bug - there are too many bugs in 1.6 already!