Jogo Mortal Kombat online e nunca notei essa tal lentidão e travamentos,geralmente isso não é normal,depende da sua velocidade da internet,esse é o fator principal que possa estar causando as lentidões.
Possa ser o servidor ou servidores dos quais você esteja jogando,no GTA SAN ANDREAS, eu já tive esse problema em relação a jogar online e após a troca de servidor, tudo se normalizou.