I can't say that I have ever heard or seen 愛し合う in the wild. It did, however, automatically pop up in my IME just now. Maybe the source of the trouble with the いとしあう version stems from the fact that 愛しい is いとしい and not いとし. Just a guess. Best to wait for Epigene to wander through and give an authoritative opinion on it.