BB Bold :: 9000 Does Not Register On Network?

I have a Bold 9000, bought new and unlocked about 3 years ago. It was working fine with all services like BBM and push email working flawlessly on Idea Cellular. While out of town, my Bold 9000 seemed to run out of battery and wouldn't turn on even after attempting to charge it. It would continue to flash 11110000, where 1 indicates a flash of red LED and 0 meaning LED off. Once home, I had to reload the OS on the device. I have the latest OS5 running of the system. And since the device was security wiped, the settings were set to the defaults. But the handset fails to register and instead of 'EDGE' it shows 'edge' or sometimes 'GSM'. I am however, able to make phone calls and send/receive text messages. So far I have tried the following: 1. Hard reset the device numerous times and after every change of settings, leaving the battery out for 2-10 minutes 2. Ensured that the firewall is off 3. Send registration message from Host Routing Table, which is empty 4. Manually set the APN to 'blackberry.net' in TCP/IP 5. Enabled Data, Data roaming and network is 2G only. I have called up Idea customer care and they ensure that my services are working fine and asked me to only perform the steps listed above. This was confirmed by using my Idea sim card on a friend's Torch 9800. Her handset is successfully registered using my sim card and can use BB services. I tried her Airtel sim card and my Bold still failed to register on that network.