I don't think it's a paradox, and I think there are overhauling factors which would make aliens not noticeable to us, and us not noticeable to them. Mainly, the fact that light takes time to travel, so an intergalactic species would surely not communicate with measly radio waves.