This is a known issues of sorts.
There is a Toyota site (which I cannot find right now) that lists which phones work with the non-Nav and Nav and what they support (that is, signal strength updates, battery level, and so on).
If I find it I will post it.
UPDATE:
Found it:
http://toyota.letstalk.com/brands/toyota-bt/home.htm