The article makes no sense. Einstein realized that matter was composed out of atoms, so the number of collisions of a Brownian particle with the surrounding molecule is finite in a finite period of time.
However, for times $t$ much longer than the typical scale between the collisions, the particle moves by a distance scaling like $\sqrt{t}$. It follows that the velocity measured in time interval $t$ goes like
$$v=s/t\sim\frac{\sqrt{t}}{t} =\frac{1}{\sqrt{t}}$$
and it diverges in the $t\to 0$ limit, that of the instantaneous velocity. This fact is described by the statements that the instantaneous velocity "cannot exist".
However, the scaling law above can't really be extrapolated for time scales shorter than the time between two collisions and what the people you mentioned may have succeeded in is to increase the time resolution so that the individual collisions may be distinguished - an advance that was impossible when Einstein wrote his paper 100+ years ago.
At any rate, it is not a big deal and it doesn't contradict anything Einstein believed - even though he may have failed to write down the explanation above explicitly.