Людям свойственно меняться, поэтому получается, что расстаешься с одним, а встречаешься с другим (хотя, согласно паспорту, с тем же) человеком. Другая прическа, непривычная одежда, новые манеры разговора, поведения... Слова "перестали любить друг друга" здесь неприменимы, потому что того, прежнего человека уже нет. Поэтому людям снова необходимо присматриваться и притираться друг к другу.
(Личный опыт)
Может, "перестали любить друг друга" относится как раз к тем, кто говорит, что любовь от расстояния становится крепче: им надоел прежний человек, они хотят другого - и они его получают после долгой разлуки.