No, Ramone said, that you don't use the servers to play online. It's peer-to-peer connection. The servers are there only to find you an opponent and register the result.
This is why the challenge failed massage is there: the server finds you an opponent, but you are not able to establish p2p connection.
You'll Never Walk Alone!