Lydia loses about 10lbs of carry weight every time I re-recruit her. I do this as rarely as possible, but sometimes I'm forced to due to quests etc. Eventually it will get to the point where she can't carry anything.