Followers have a default inventory that is hidden from the player and sometimes respawns, sometimes giving them duplicates of the default inventory that they are already carrying around (and which you can't take away from them withing modding or console commands).
I don't know when the respawning happens, I only noticed it with followers that I habitually dismissed and then reacquired, and that's a known bug that dates back to release IIRC. But I've heard other people say that they have the same problem with followers they keep and never dismiss, so I dunno. But it definitely sounds like that's the problem here, that Mjoll is carrying a lot of hidden inventory that is causing her to be over her carry weight even though what you've given her isn't that much.