"Lost Connection to Game Server" despite stable connection?

Blizzard has connection troubleshooting resources here:

Beyond that, you have to work with the ISP.