We investigate in detail an apparently unnoticed consequence of special relativity. It consists in time dilation/contraction and frequency shift for emitted light affecting accelerated reference frames at astronomical distances from an inertial observer. The frequency shift is non-cosmological and non-Doppler in nature. We derive the main formulae and compare their predictions with the astronomical data available for Proxima Centauri. We found no correspondence with observations. Since the implications of the new time dilation/contraction and frequency shift are blatantly paradoxical, we do not expect to find one. By all indications, we are dealing with a genuine, and not a merely apparent, relativity paradox.