They are always do so. This "recovery and leave" message always appears the moment person became capable of moving, instead of the moment he fully recovered. And that person will wait for being fully recovered before moving on (if you didnt touch the bed he lie on).
This message should appear right before person actually leave.
Also, this message may occure multiple times if pawn were incapacitated (by infection for example) and recovered again.