One thing to remember in this discussion.
Simple communication requires simple decoding. Likewise, complex communication requires complex decoding.
We tend to assume that something even as simple as Morse code would be too hard for an utterly alien intelligence to decipher. But any species capable of intercepting Morse code would be capable of determining that it is a form of communication, simply by employing the pattern recognition that would be required by technology required to intercept Morse code.
We assume the worst-case scenario: these aliens all look at their world through sonar, or in the infrared spectrum. Well, guess what? So do human beings, all the time. Just not with our own biological eyes.
Communication is an information problem. Information is a math problem. Math is universal. That does not mean the aliens would understand what they’re looking at, or necessarily assemble the pattern in a way that matches what we see, or even be able to see what we see. But if they can receive the message, they will understand that it is a message.
Now, the flip side of course is that the more complex the form of communication (say, directed laser communications), the less likely that communication will be intercepted and deciphered. But most anything “simpler” would fall into the technological capacity of a species to intercept and appreciate as communication.
Of course, I’ll caveat this with the qualifier that we’re talking electronic communications here-- the mastery of advanced electronic communications will require by default the ability to appreciate simpler electronic communications. That doesn’t mean, of course, that just because humans on the radio can talk to aliens on the radio that radio-employing humans can talk to pheremone-employing bees-- the technology can not be dissimilar in nature. Electronics employs mathematical principles far less complex than biological principles.
Basically, the example is this: you might not have been able to teach the smartest Pharaoh in ancient Egyptians to understand radio, but you can teach the youngest child in kindergarten today to appreciate that heiroglyphics is a language. It’s a far cry from understanding that heiroglyphics is a language to actually understanding it, but technology has a way of becoming all-inclusive, and especially electronics technology.