A for Andromeda
Although at first sight the authors seem to have suggested the signal is connected with the galaxy Andromeda, further thought suggests that "from the direction of Andromeda" could describe a source within our own galaxy. And so the authors avoid the implication that the message would have taken 2.5 million years in arriving,  but could come from within our own galaxy.