Participe passé des verbes pronominaux... casse-tête ?

"Ils se sont écrit, puis ils se sont téléphoné, et enfin ils se sont retrouvés."

Eh oui... Pas facile de s'y retrouver. La phrase qui précède pourrait se transformer en "Ils ont écrit (à eux-mêmes), puis ils ont téléphoné (à eux-mêmes), et en fin ils ont retrouvé (eux-mêmes)." Dans les deux premiers cas, "se" est complément d'objet indirect (pas d'accord), dans le troisième "se" est complément d'objet direct (accord). C'est comme ça...