I am also facing the same problem, after giving the username and password, it says connecting and after sometime 'Reestablishing connection' and never gets connected.
My other apps that require data conn is working alright (eg:Morange).
I downloaded parlingo by visiting parlingo.mobi from my phone.
I am from Chennai, India and provider is Vodafone (Previously Hutch)
Please help.