J'ai pareil et ceux depuis que j'ai le jeu en novembre.
Même le patch n'a rien fait alors que c'était l'une des raisons de sa sortie.
J'ai fait un topic hier sur le forum du jeu ' http://eu.battle.net/sc2/c2/fr/forum/topic/1748735102#1 )
Mais aucune réponse.
Et même temps uppant le sujet "officiel" pendant deux semaines, rine à fait.
Je te passe quand même un tuto qui a permis à certains de régler le problème.
http://eu.battle.net/sc2/fr/forum/topic/708321210?postCommandKey&page=1#3
Tu es chez quel FAI avec quelle débit de connexion ?