It should work. Could be that your ISP is blocking XMPP protocol (the protocol gtalk is using), this seem to happen somewhere (at least with orange in France).