It's mentioned here:

http://www.gamesas.com/index.php?/topic/1311450-followers-lose-carrying-capacity/page__p__19721861#entry19721861

I do not know if the posted explanation/solution is correct, but Lydia is having a terrible time hauling any loot these days...