Bad connection! (Magicka)

We decided with friends to play magic over the network. We bought games, one created a server, we joined. And that's it. Each had a ping of under a hundred! Although the Internet connection is just excellent! What could be the problem and how to solve it?