It must be Tiscali then - I have exactly the same problem - can list games and connect fine during then day then in the evening, can't even get a list of servers.
I take it this is all quite recent then, I was using Tiscali until a few months ago, and never had any problems, bar my 50% speed cap.