Hm, I really doubt that it's your computer, if you're able to do it in single player.  Either something wonky is happening with your internet connection, or just the server is itself wonky, most likely the latter.  Since you say it only occurs sometimes, it's most likely the servers you're choosing.