It shouldn't be any more complicated than that. Their server may have been down temporarily, or you may be behind a firewall that is preventing the game from communicating with their server.
The server you should be trying to connect to is campaigns.wesnoth.org, I believe. Make sure that is the adress shown in the screen where it asks you for the server to connect to.
Bookmarks