Well, in closing, I will offer you these personal observations.
I have two Bluetooth capable phones. One a Sony Ericsson and one
a Motorola. The Toyota/bluetooth web site says the SE is fully supported and
the Motorola is (only) just supported but not fully supported.
When I use the Motorola I occasionally (rarely) get a bluetooth
connection failed message after turning on the TCH and I have to do a Menu-Telephone-Settings-Bluetooth-Connect(?) to get the session going.
With the SE it will (rarely) fail but it recovers the session in a few seconds. The Motorola does not.
The SE displays the battery condition the Motorola does not.
So I speculate you MAY be seeing a less than stellar bluetooth support
between the TCH and your Motorola phone.
That said I saw and see similar behavior with the Prius I traded in on the TCH and
the wife's '07 XLE.
Hope this helps,
J