^^ I have checked it with a nokia 3G phone, it showed 3G logo but no signal, I have already deleted all APN's and set only bsnlnet, still no luck. When I set the phone to "wcdma only" it does show CellOne in the network list (which means 3G is detected by the Phone) bit the sim doesnt register at all! ..
My first trouble shooting should be to get 3G signal working on the device, once that is done I can go ahead with internet configuration.
I had called up BSNL again, but they are still saying that my SIM card has active 3G connection

.