How about download and install both the desktop and Telstra handheld software, un-install both, re-install desktop software and the new BHARTI handheld software.
Sounds like you un-installation file went south.
Another way that I use to do before "after trying out the software" and want to clean it out of my system.
Do a search on windows for "BLACKBERRY" "RESEARCH IN MOTION" "RIM"and delete.
Go to regedit and do the same search and delete.
Your mileage might vary, one wrong delete will render your windows operating system.