So my opponent flew his ship onto an asteroid. Ouch. But It happens. Now next turn he goes to move and his movement stick is still on the asteroid. Do you penalize him again?

unfortunately, yes. It's tragic when it happens, but exciting if you roll nothing but blanks.

but what if its a "Slow Asteroid"..lol