The existence or not of a linear relationship does not necessarily go hand-in-hand with co-integration. Variables co-integrated in levels won't necessarily exhibit correlation in first-differences.
Assume that the following relation holds:
$$y_t = a + b x_t + \varepsilon_t, \; \varepsilon_t=\text {i.i.d} $$
i.e. the variables are co-integrated. Then the relation
$$\Delta y_t = b \Delta x_t + \Delta \varepsilon_t$$
also holds. Calculating the sample correlation of first-differences we will estimate the Covariance as
$$ \begin{align}\operatorname{\hat Cov}(\Delta y_t,\Delta x_t)=& \frac 1{T-1} \sum_{t=2}^{T}\left(b \Delta x_t + \Delta \varepsilon_t\right)\Delta x_t \\-&\left(\frac 1{T-1} \sum_{t=2}^{T}\left(b \Delta x_t + \Delta \varepsilon_t\right)\right)\left(\frac 1{T-1} \sum_{t=2}^{T}\Delta x_t\right)\end{align} $$
$$ \begin{align}=b\frac 1{T-1}& \sum_{t=2}^{T}\left(\Delta x_t \right)^2 + \frac 1{T-1} \sum_{t=2}^{T}\left(\Delta x_t \Delta \varepsilon_t\right) \\ -& b\left(\frac 1{T-1}\sum_{t=2}^{T} \Delta x_t\right)^2 -\left(\frac 1{T-1} \sum_{t=2}^{T}\Delta \varepsilon_t\right)\left(\frac 1{T-1} \sum_{t=2}^{T}\Delta x_t\right) \end{align}$$
To the degree that $x_t$ and $\varepsilon_t$ are independent, the terms involving the error will tend to vanish and so
$$ \operatorname{\hat Cov}(\Delta y_t,\Delta x_t)\rightarrow bs^2_{\Delta x_t} $$
where $s^2$ is the sample variance (irrespective of whether the variance of $x_t$, or $\Delta x_t$ is constant or not).
The sample variance of $\Delta y_t$ will be
$$s^2_{\Delta s_t} \approx b^2s^2_{\Delta x_t} + s^2_{\Delta \varepsilon_t}$$
again, irrespective of whether these sample moments estimate anything meaningfull.
So
$$\operatorname {\hat Corr}(\Delta y_t,\Delta x_t) \approx \frac {bs^2_{\Delta x_t}}{\sqrt {\left(b^2s^2_{\Delta x_t} + s^2_{\Delta \varepsilon_t}\right)}\sqrt {s^2_{\Delta x_t} }} = \frac {bs_{\Delta x_t}}{\sqrt {\left(b^2s^2_{\Delta x_t} + s^2_{\Delta \varepsilon_t}\right)}}$$
So the magnitude of the empirically estimated correlation of first differences, will depend on the magnitude of the variance of the error term (which moreover enters the expression doubled since we consider first differences). If this (constant) variance is large compared to the variance of $x_t$, then the estimated correlation of first-differences may be small to non-existent, even though the variables are co-integrated in levels.