Something weird sometimes happens when I'm playing multiplayer. I'll be making my move when suddenly, it will skip the remainder of my turn time and do a move I never told him to do AT ALL. Then in between turns the players will warp around seemingly randomly.

Any ideas?

its just a bug and usually it happens to your oponent as well.
i think.

Try to install Toribash again maybe its better then.

I have reinstalled. It happened in 3.8 as well.

I don't know if it happens to my opponents, it's always happened against a silent guy.

That's a bug that's been around forever.
Sometimes you can get a bit of a messed up transmission to the server, and then the game gets a bit confused.

It's a glitch,Doesn't happen a lot though.