This is my 4th Toyota with Factory Nav, so I know its capabilities and limitations (I know, I am a glutton for punishment!

) And I thought I knew what to expect in regards to performance.
This 2012 Limited is 3 weeks old, and when we try to enter a name of a destination, (ex: Safeway)...it is painfully slow to allow the next letter to be entered. "S"......wait.. wait...wait....then the keyboard changes to the allowable next letters, and I am able enter one more letter. "A" Then wait.... wait.... wait... again...It is extremely painful....
When it finaly displays the Safeways it has found, and we select one, by pressing "OK"...At first it appears that it didn't do anything....wait...wait... wait....Press OK again...ARGH! This isn't right!
We are currently traveling across country, and have changed the zone search area as necessary. I took it to a Toyota dealer away from home today. They were nice enough to look at while I waited, but reported it as "functioning normally". We don't agree.
I KNOW this is way slower than the '09 Venza I traded in, and the '09 Camry Hybrid my wife drives.
I have removed and re-inserted the Nav disc thinking maybe the system just needs to be rebooted, but that didn't do anything. Not sure how to reboot it anyway!
Any ideas?
Thanks!