Good info, Thank you.
In another thread, 96RedRunner said he had a similar problem around 300k miles. Said he pulled the cluster and lubed it with 3-in-0ne Dry Lock Lube. I'll try it, if it doesn't help I'll spring for a local Toyota shop to look at it.