I canceled my Telenav account so it will expire on April 30. So I'll know real soon if my GPS stops working.
Before I installed Telenav, I installed a trial from Garmin. That didn't help, I was still having problems with the GPS.
According to USCC: in the past they were allowing the BlackBerries to connect to their premium "Your Navigator" service. This premium service is owned by a third party. USCC couldn't find a way to bill BB users so they disabled the connection in January.