Do either of you have to play with settings to get it to work? Maybe use a proxy or something? What ROMs are you running?

I've looked all over Palringo's support forums and while the issue has been reported in the past, they have never had any constructive useful ideas for how to solve it. Guess I'll just have to hope that the issue fixes itself or do without.