This "paradox" is basically just theorizing an aspect of the heat death of the universe.
Actually, it can. The issue is quite subtle. What you are saying is true only if the Hubble parameter is constant, it is not. (Hubble constant is such a misnomer! It's only constant across space but not time).
You may want to re-read paragraph 3.3 of the Lineweaver paper (http://arxiv.org/pdf/astro-ph/0310808v2.pdf)
Quotes :
> Photons near the Hubble sphere that are receding slowly are overtaken by the more rapidly receding Hubble sphere.
> The most distant objects that we can see now were outside the Hubble sphere when their comoving coordinates intersected our past light cone. Thus, they were receding superluminally when they emitted the photons we see now.