Could it be hidden? I think you can unhide icons but I forget how. It sounds like the program is installed, there has to be a trick to uncover the icon itself. You might have to call Tmob and talk to a BB dude/dudette about it. I bet they can find that sucker.
BB 8900 Tmobile, Moto Droid Verizon