I just switched from the 7130e to the 8703e today and the first thing I did when I got back in my office was purchase the Telenav monthly plan and download the software OTA. It worked the first time I tried it and locked in while I was sitting in my office in less than two minutes.
I have Alltel and I am in an EVDO area of East Texas.
Good luck!
Chad
8703e