you each lived in that house for four years

[navi tasan]

1) You each lived in that house for four years, but you don't feel the same way about it at all.
Could you have lived in that house in the same period of time (the same four years)?

2) You each talked to him at the party and yet you came away with very different impressions of him.
Could you have talked to him at the same time?

I'd use 'both' in those cases, but I am not sure 'each' is impossible. Maybe one could use it to stress the idea of difference.

 

[emsr2d2]

I'd use "both" in both sentences. Using "each" isn't wrong - it's just less likely from a native speaker. It doesn't stress anything.

The living and the talking could have been done by those people at the same time. It's ambiguous.