What's happing in your connections pane when you choose connect?

If nothing has changed from previous versions, give your ISP a call and see if they are allowing gnutella connections.