The motion of a positively charged particle under this arrangements of fields is a cycloid.
Assume the simplest case where the charge starts from rest at the origin and the fields are $B\hat z$ and $E \hat y$.
You said that you have solved the problem and what you get is:
$x = \dfrac EB t -\dfrac{E}{B \omega} \sin \omega t$ and $y = \dfrac {E}{B \omega}(1- \cos\omega t)$ where $\omega = \dfrac {qB}{m}$
$\dot x =\dfrac EB (1-\cos \omega t)$ and $\dot y = \dfrac EB \sin \omega t$
These equations are the sum of a circular motion of radius $\dfrac{E}{2B \omega} = \dfrac {mE}{2qB^2}$ and a speed $\dfrac EB$ in the x-direction.
The period of one revolution is $\dfrac{2\pi mE}{qB^2}$.
I quite agree that the motion is unexpected especially as you have an electric field which is acting in the y-direction which is constantly accelerating the charge it that direction.
However what you have perhaps missed is the fact that as the charge moves faster the force due to the magnetic field gets larger and is always at right angles to the direction of motion of the charge.
So the trajectory of the charge looks something like this.
The charge starts at position $D$ and has an acceleration in the y-direction due to the electric field.
But as soon as the charge starts moving the magnetic force acts in a direction at right angles to the motion with a component in the opposite direction to the electric field force.
At position $A$ the magnetic force is $2qE$ in the negative y-direction whereas the electric field force is still $qE$.
Then on to position $C$ where the charge stops and the motion is repeated by displaced by $\dfrac{2 \pi m E}{q B^2}$ in the x-direction.
The work done by the electric field in moving the particle from position $D$ to position $A$ is $qE\, \dfrac {mE}{qB^2}$ (the magnetic force is always at right angle to the velocity of the charge) and you can show that this is equal to the kinetic energy of the charge at this position $\dfrac 12 m v_{\rm x}^2$.