Headbanging with the Samsung C5212

The Wndos miracle lasted just a day. The next day the LCD terminated error returned with a vengeance.

So far, all attempts to get the phone working in linux have failed. The error has remained consistent.

pppd: LCP terminated by peer (PDP context activation failed, no network protocol running)

Using the same SIM in another phone - the Nokia 6230 - shows no errors.
Using a different SIM in the C5212 shows the same error.
Using the C5212 in Windows shows no errors.
Using GPRS to browse on the phone shows no errors, using both SIMs.

So far tried in Kppp, wvdial and pppd. All fail to connect, and the error has "LCP" in it.

As per suggestions on the web, I have tried the following :
commented out all lcp related lines in /etc/ppp/options file (the file did not have the lines in the first place)
used config files available online, with suitable modifications in the phone no., username and pwd fields.