Navigon GPS Can't Connect to iTunes

I am trying to use the Navigon app's "Restore Purchases" for the "Live Traffic" I purchased on the old phone so these features work on my new iPhone.

However, after entering my iTunes password, the Navigon app (on the new iPhone) responds: "The Apple ID you entered couldn't be found or your password was incorrect. Please try again."

Followed by...

"Cannot connect to iTunes store."

-----

This is confusing since:

1. I was able to download the map updates so I know I have an Internet connection.

2. My iTunes password worked fine downloading some free apps.

I've tried this many times, but can't figure out why Navigon won't connect.

----

I even tried to repurchase the Live Traffic, but got the same error messages as above.

Any suggestions would be most welcome. :)

Thanks,

m

P.S. I also tried logging out of the App store on the iPhone to see if that would make any difference. Nope.