I noticed this with a modded Lydia I use as well. I made a new companion from scratch, gave her some armor and when I first saw her in game she was naked/in underwear (depending on if you have a replacer or not).
I gave her armor. Why isn't she wearing it? Bug? Workarounds?