Same thing just happened to me as well. Dismissing and re-adding Sagani doesn't help, neither do retraining Sagani from lvl 1. After a move order, the companion moves a very small distance (like less than a foot in in-game distance) and immediately stops. Moves normally unstealthed.
(Patch is 2.01.0721)