Yeah, I've found this formula. So you just need to put
$$
\Delta t < \frac{\log{u}}{r}.
$$
Edited: To avoid arbitrage one should have $0<d<1+r<u$ - (Shreve, Stochastic Calculus for Finance I), or in you case $0<d(\Delta t)<\mathrm{e}^{r\Delta t}<u(\Delta t)$. Only under this condition your formula
$$
p = \frac{\mathrm{e}^{r\Delta t}-d}{u-d}
$$
is valid and the probability will be less than $1$ and greater than $0$ - in fact I told you the same from the beginning. Using the formula for $u(\Delta t)$ we have that for a time step
$$
\Delta t < \frac{\sigma^2}{r^2}.
$$
It's strange that this conditions are not presented in wikipedia. Moreover they abuse notation for $u(\Delta t)$ and $d(\Delta t)$ using there $t$ rather than $\Delta t$.