Technically, the rule you described does let you predict the past. Given $\frac{k}{m}$ and $x(t_0)$ at any time $t_0,$ you can find $x(t),$ which gives the position at all future and past times.
There are a few things this law does not do, though.
It doesn't obey Liouville's theorem. The lectures will cover this in more detail, but the principle in classical mechanics is not just that trajectories don't run into each other, but that they don't get "more bunched up". I won't try to explain that in detail here, but roughly speaking, if you have two of these "Aristotelian boxes" that start off with different initial conditions, they continue to be different at all future times. However, they both get extremely close to each other. In principle, if you knew the positions of the boxes with extreme precision, you'd be able to tell the difference between them even at times very large compared to $\frac{m}{k},$ but if you have any finite error, it won't take very long before the boxes become indistinguishable. If they're indistinguishable, there's no going backwards in time; you won't know which box at the present moment is the one that was at large $x$ values in the past.
(In Newtonian physics, there's more to it than just position. Things can get closer and closer in position over time, but if they do, they'll wind up getting further and further apart in momentum in a way that compensates. That complication doesn't apply to the Aristotelian model because position at a given time is the only parameter needed to specify the entire trajectory of the box. With this factor, though, we can say that two Newtonian boxes released and let forward in time will stay the same "distance" from each other as time goes on, if we account for momentum differences as well as position differences.)
Second, if you take a movie of a box undergoing this Aristotelian motion and play the movie in reverse, the box is not undergoing Aristotelian motion any more.
You've stated that the Aristotelian model is
$$ \frac{\mathrm{d}x(t)}{\mathrm{d}t} = -\frac{k}{m} x(t).$$
To imagine running this backwards in time, we define $u(t) = x(\tau),$ where $\tau = t_0 - t$ for some $t_0.$ In other words, $u$ is the same motion, but run in reverse. Then
$$\frac{\mathrm{d}u(t)}{\mathrm{d}t} = \frac{\mathrm{d}x(\tau)}{\mathrm{d}\tau}\frac{\mathrm{d}\tau}{\mathrm{d}t} = -\frac{k}{m} x(\tau) \cdot (-1)$$
Making one last substitution of $u(t)$ for $x(\tau),$ this is
$$\frac{\mathrm{d}u(t)}{\mathrm{d}t} = \frac{k}{m} u(t).$$
So the law for the time reversed motion has a minus sign in it compared to the law for forward motion. Although both are "reversible" laws in the sense that the present predicts both the future and the past, they are different laws. In one case, the spring sucks everything in toward it. In the reverse case, it pushes everything exponentially away.
Contrast this to the Newtonian law
$$\frac{\mathrm{d}^2x(t)}{\mathrm{d}t^2} = - \frac{k}{m} x(t).$$
If you make the same substitutions for $u$ and work through the chain rule in the same way, you'll take two time derivatives and get two minus signs, which cancel each other out. You're left with the rule
$$\frac{\mathrm{d}^2 u(t)}{\mathrm{d}t^2} = -\frac{k}{m} u(t).$$
This is the same rule as for the forward-time motion. If you take a video of a mass on a spring oscillating back and forth and play that backward in time, it looks exactly the same, except perhaps for a different initial condition.
So the Aristotelian law has one things we could think of as "reversibility" - being able to go into the past, at least theoretically, but it doesn't have other important things we also think of as "reversibility".