I have "Network Error" only for one of my two Gtalk accounts. The problem happens less often if I am on 2G/EDGE network, with 3G I cannot connect at all. I did not have this issue with PR1.2, it seems to be triggered only by PR 1.3.

Seeing that it happens less on 2g than 3g, it seems my AT&T USA network may be the cause here. I will try with wifi at home and report back, I actually never connected through wifi at home as I need only when I am outside!!.. at home I use Gtalk on the laptop.