I think having fairly advanced species on both sides of the problem would lead to communication at some point.

I'd guess that it could take years or decades even for simple communication, and the nuances of cultural exchange could take centuries.