It might be best to lay off the housecarls, and stick to the followers you pick up in bars or guilds.
I had Eola return home while I waited for 30+ days (which is meant to be the cell-reset interval for 'cleared' areas), before collecting her again, and there didn't seem to be any improvement
Either Bethesda fixes the bug, or we're stuck with it 



I had Eola return home while I waited for 30+ days (which is meant to be the cell-reset interval for 'cleared' areas), before collecting her again, and there didn't seem to be any improvement
Either Bethesda fixes the bug, or we're stuck with it 