Recently I've had periodic problems with lags to battle.net, and I think I've found a possible workaround.
My internet connection is generally good (10mbit fiber from LOS, Norway), and I usually get low latency and high bandwidth. However some internet routes are very unstable, and slow, and this is my theory as to why battle.net lags in some games (getting "connection with server lost", although the connection seem just fine).
So I tried using a VPN service (like http://www.ibvpn.com/), and it seems to help a lot. It is kind of counter-intuitive, because it naturally adds to the constant latency, but in my case it helps!
Just posting this here if anyone are having similar problems, it could be worth trying. ibVPN got a free trial, and there's also a lot of competitive services (not too expensive).
As an added bonus it can also be used to get access to region-restricted streaming content (like BBC iPlayer, hulu etc..)