Just now, after losing her for a week (Month or two in-game) Lydia returned back to me infront of Windhelm, where I just happen to walk out to get "Something". (Can't say, might be spoiler)
How is this possible? I thought she died somewhere in a battle when she was with me.
Any of this happenend to one of you?