I am currently using a Bluespoon AX, and have it paired as a trusted device with my Treo 650. I also went through the little "Hands-free" setup routine in the BT setup menu, and that seems to work fine. But anytime I either power-cycle phone or the headset, I have to repeat that Hands-free setup for the Treo 650 to recognize that the headset is there.

Is this normal?