The Heat Conduction Paradox and the Cattaneo Equation
Firstly I want to apologise to the OP for having been too dismissive of his claims. Mea culpa.
The so-called Heat Conduction Paradox is hardly a new problem and it has gotten loads of attention, just search the term to get an idea.
One rather pragmatic resource here provides useful information.
It focuses on 'fixing' Fourier's Heat Equation by means of a 'patch' called the Cattaneo Equation. As regards a discussion regards 'instantaneous heat conduction' (or not), some of it can be found in the link.
$$\boxed{\tau T_{tt}+T_{t}=\alpha T_{xx}}\tag{1}$$
here for $1D$.
where $\tau$ is a constant. Obviously for very small or zero values of $\tau$, Cattaneo reduces to Fourier.
This paper calls $\tau$ a 'relaxation time' and claims that the 'associated temperature propagation speed', $c_T$, is given by:
$$c_T=\sqrt\frac{\alpha}{\tau}$$
Also:
It is clear that in the above, that as $c_T \longrightarrow \infty$
(i.e. the limiting cases of zero relaxation time, $\tau
\longrightarrow 0$), which is the case of infinite speed of heat
propagation, the hyperbolic heat conduction (HHC) equation reverts
back to the classical parabolic heat conduction (PHC) equation.
Furthermore, at steady state, the Cattaneo model reverts to the
Fourier model, although the relaxation parameter, $\tau \neq 0$. As a
consequence, the temperature results for the two models differ only
during the transient state.
My purpose in this answer is not to prove (or disprove) Cattaneo avoids the paradox but rather to show a simple solution of the equation and compare it to the solution obtained by Fourier.
I summarise again the BCs and IC in the diagram below, for the sample problem:

I'll kind of gloss over the mechanics of solving $(1)$, cos' boring.
$$T=X\Theta$$
$$\tau X\Theta''+X\Theta'=\alpha \Theta X''$$
$$\frac{1}{\alpha}\left(\tau\frac{\Theta''}{\Theta}+\frac{\Theta'}{\Theta}\right)=\frac{X''}{X}-m^2$$
$$\frac{X''}{X}=-m^2$$
$$m=\frac{n\pi}{L}\text{ for }n=1,2,3....$$
$$X_n(x)=A_n\sin\left(\frac{n\pi x}{L}\right)$$
$$\frac{1}{\alpha}\left(\tau\frac{\Theta''}{\Theta}+\frac{\Theta'}{\Theta}\right)=-m^2$$
$$\tau\Theta''+\Theta'+m^2\alpha \Theta=0$$
The determinant of this ODE's Characteristic Equation is (for $\alpha =1$):
$$\Delta=\sqrt{1-4 \tau m^2}$$
So we have:
$$\Theta_n(t)= C_n\exp{\left(\frac{-t (\Delta +1)}{2\tau}\right)}+D_n\exp{\left(\frac{t (\Delta -1)}{2\tau}\right)}$$
Because $\Theta_n(t)$ must asymptotically reach some value for $t \to +\infty$, this means that $D_n$ must be $0$, so we obtain:
$$T_n=E_n\exp{\left(\frac{-t (\Delta +1)}{2\tau}\right)}\sin\left(\frac{n \pi x}{L}\right)$$
For $t=0$ with the Fourier expansion, we get:
$$E_n=\frac{4T_0}{n\pi}$$
$$T(x,t)=\sum\limits_{n = 1}^{\infty}E_n\exp{\left(\frac{-t (\Delta +1)}{2\tau}\right)}\sin\left(\frac{n \pi x}{L}\right)$$
Note that for $\alpha=1$ and $L=1$, $\Rightarrow m=n\pi$.
Superposition:
$$T(x,t)=\sum\limits_{n = 1}^{\infty}E_n\exp{\left(\frac{-t \left[(\sqrt{(1-4\tau n^2\pi^2 )}+1\right]}{2\tau}\right)}\sin\left(n \pi x\right)\tag{2}$$
In order for the determinant to be positive:
$$1-4\tau n^2\pi^2 \geq 0 \Rightarrow \tau \leq \frac{1}{4n^2\pi^2}\tag{3}$$
For the same conditions, Fourier yields:
$$T_F(x,t)=\sum\limits_{n = 1}^{\infty}E_n\exp{(-n^2\pi^2 t)}\sin\left(n \pi x\right)\tag{4}$$
A bit of function analysis reveals that $(2)$ and $(4)$ differ in the sense that:
$$\lim_{\tau\to 0}\frac{(\Delta +1)}{2\tau}=+\infty$$
from both sides. So $(1)$ (Cattaneo) does reduce to FHE for $\tau \to 0$ but not for this simple application.
We can compare $(2)$ and $(4)$ somewhat 'sloppily' but simply (and avoiding bulky spreadsheets to produce the plots) by using the first term approximation ($n=1$ only) because then:
$$\frac{T_1(x,t)}{T_{1,F}(x,t)}=\frac{\exp{\left(\frac{-t \left[(\sqrt{(1-4\tau \pi^2 )}+1\right]}{2\tau}\right)}}{\exp{(-\pi^2 t)}}$$
$$\frac{T_1(x,t)}{T_{1,F}(x,t)}=\exp{\left[\pi^2 t-\left(\frac{t \left[(\sqrt{(1-4\tau \pi^2 )}+1\right]}{2\tau}\right)\right]}$$
I chose $\tau=0.02\,\mathrm{s^2}$, only just compliant with $(3)$.

So, for this specific example and its first term approximation, $\frac{T_1(x,t)}{T_{1,F}(x,t)}$ starts off at unity ($t=0$) but then Fourier gradually 'takes over'.