the problems of...

Do these sentences work with the given meanings:

[color=red] 1) He was thinking about the problem of his wife and that man.
He was thinking about the problem of the relationship of his wife and that man.

[color=darkblue]2) He was thinking about the problems of his wife and those men.
He was thinking about the problems which were the relationships of his wife and those men.


[color=darkred]3) He was thinking about the problem of his wife with that man.
He was thinking about the problem of the relationship of his wife and that man.

[color=indigo]4) He was thinking about the problems of his wife with those men.
He was thinking about the problems which were the relationships of his wife and those men.

Gratefully,
Navi.

I would say they don’t work well at all.