Ca m'étonnerait que ce soit la connexion. En théorie les jeux en lignes bouffent rien en débit (j'ai pu l'expérimenter en jouant en 3G, je jouais à un MMO, je pensais que ça pompait à balle, et en fait... Genre 5 kbps en download et en upload. C'est à dire rien du tout: en surfant sur internet 2 minutes, t'as bouffé plus de données qu'avec plusieurs heures de jeu).
Après pour Starcraft je sais pas exactement combien ça bouffe, mais ça peut pas bouffer énormément, à mon avis si t'avais une connexion pas capable de tenir deux joueurs sur ScII en même temps (ça doit même pas exister en fait, limite j'pense que même du 56k tiendrait...) tu pourrais même pas surfer sur Internet.
Je sais pas à quoi ton problème peut être dû, y'a peut être des histoires d'IP qui foutent la merde chez Battlenet. 