it means its trying to find players that you can connect to and has not found any

So answer one, it takes like 10 mins to find a game.

Answer two, have you forwarded all the necessary ports and disabled your firewall? If you read other stickied posts you'll see the proper ones. 6073 and 6100-6200 i believe?

See the following post for my experiences playing pantheon:

http://forums.demigodthegame.com/347686

I get that message for the first 10 mins but it does eventually find a match. Assuming connect for match doesnt fail, it does work. Are you getting the "connection info" diagloue ever?

This will hopefully be fixed some time today.

Can't think of a day that will be more fun to play Demigod

That screen usually persists for me 10 sec to a minute or so when the Connection info dialogue apprears lower right.

Then you can click on the dialogue to see in detail who are you connecting to.