a few times the sidekicks with me won't heal. for some reason the trigger for healing doesn't kick in. doesn't happen too often. so i guess the thing to do is when saving the game or fast traveling make sure the sidekick is healthy. save the game often.

Happened to me before when they fall off a high spot there legs stay broken even when you zone they are still crawling on the ground... kind of funny actually.