Yeah I had this same problem and wanted to pull my hair out. First go to options -> Date/Time and make sure the Auto Time Set is set to Enabled and your timezone is correct. Then click the wheel and choose "Copy Network Time" and then click it again and choose save.
I know it sounds weird but this should fix your problem.
Originally Posted by bthom
Is anybody else having TeleNav problems? When I first got my 7520 it worked fine, now I get a "cannot connect to TeleNav servers" error.
Nextel and TeleNav say it should be working but it's not.
The only thing I can think of that changed is I signed up for Mailstreet services but I can't see why that would have anything to do with it.