I had my Berserker Emperor companion get paralyzed fighting a stone ooze, and after over 1000 turns of waiting, he's still paralyzed. This is behavior I've noticed before for a while now, but haven't reported until now.

Other statuses seem to not go away too.