Kase..........I experience they same problem you've listed above. I'm not sure if you might have left out one crucial step during installation like I did, but it worth trying.
First.....uninstall Telenav 4.0 under OPTION > ADVANCED OPTIONS > APPLICATIONS. Select Telenav and click trackwheel and select Delete.
Once your device has restarted reinstall Telenav OTA (Over The Air) via the INTERNET BROWSER (blue globe) on your phone. Select Nextel Wireless Web and then select Download Applications. Then select GPS Applications and download Telenav GPS Navigation (7100i).
When the download is complete, you phone will reboot to install the Telenav software. Click on the Telenav icon to launch the software and follow these crucial steps that I paid no attention to
http://www.telenav.com/resource/guid...de%207100i.pdf
Pages 11 and 13 are the two steps that explain giving Telenav the resources it needs to launch properly.
I hope this works for you Kase.......Telenav is a wonderful GPS Nav program that works GREAT!
Let me know if this helped!