I am trying to connect to Google Talk on my Android tablet. The error message is saying 'the connection interrupted'. The tablet has connected to Wi-fi and I can browse the Internet. I am using version 4.0 OS.

If you are connected to Google Servers over your wifi connection the wifi bars in the status bar should be blue. If they bars are gray then you are not connected to the Google Servers.

I have run into this issue on open wi-fi and on some corporate wi-fi networks with a firewall. The only solution I've found is to use a third party app like Trillian. I can use Trillian (with my GTalk account) to GTalk when I'm not connected to the Google Servers.