Humans have finally made contact with aliens! We've just received a signal from a civilization somewhere in the Orion Nebula. It contains a message from their civilization, talking a bit about their culture, and asking for a response from anyone who receives the message. It's a bit like the Arecibo Message.
This is great, but the message was sent over 1300 years ago, and it will take 1300 years to send a reply. In addition, the signal itself is pretty terrible. I didn't mention that it took a team of cryptographers two years to decipher it.
We'd love to send a reply and initiate some sort of cultural dialogue/exchange between us and the aliens - assuming they still exist. But when it takes nearly 2700 years to have a call and response, communication is difficult.
I'm asking whether or not it will ever be possible for two civilizations to communicate with each other and exchange cultural ideas with one another, given how far away they are. Assume that the language issue can be solved without too much difficulty, and each civilization survives without too much fundamental change for long periods of time (10,000 years, at the least) - not likely, but necessary.
So, is this possible?