I just finished reading The Three-Body Problem, which covers some of the same ground... though the aliens in that book end up communicating in some more exotic ways.
Maybe it's been too long since I read this, but I feel like it wasn't adequately explained how the aliens understood the initial message. All of the sudden communication was taking place...
https://en.wikipedia.org/wiki/The_Three-Body_Problem_(novel)