I'm using the version from:
http://sites.google.com/site/scummvmandroid/dev
and I have exactly the same problem on HTC Desire with the main character moving very slowly (when the rest of the scene is static).