I have the same problem -- sorry, no solution, just sympathy. I just today bought an '08 Prius. At the dealer, we got the connection to the A437 working fine, then shut off the car, then turned the car back on, and no connection! Didn't matter whether we used autoconnect or tried to manually connect, it just kept failing. Finally after many more failures we got it working again. Of course when I got home and turned car off, it disconnected (appropriately), and then a couple hours later I started the car again, and it wouldn't autoconnect or manually connect. Again, after 8 or 10 failed tries, I got it to manually connect. But I sure don't want to go through that every time I drive. If you find a solution, please let me know!