None of the Treo's are on the list of compatible list of bluetooth phones.

http://www.wireless4bmw.com/phones2.html

However, I had a Treo 700p which worked perfectly. My iPhone which IS on the list doesn't work consistently.