Alx y Thulu (desde mi status de novato en el dancing, y en casi todo lo relaccionado con el longboard jejeje) aconsejaros, que para hacer el crosstep, antes de empezar a dar el primer paso, gireis la tabla a un lado, y echeis todo el peso del cuerpo hacia ese lado.
Yo aprendí a hacerlo el otro día, y al principio me pasaba lo mismo que decis, hasta que vi a unos chavales que controlaban bastante haciendolo, y me fijé que hacian primero ese movimiento.
Espero que os sirva de ayuda.