Oh, I know it's not bluetooth, but my Treo does have IR as far as I know. It only happens every 30 mins or so when my keyboard decides not to type letters every so often. I quickly checked to see if it was my phone but taking out the battery real fast and the keyboard worked fine after. But I might have been to late.
Oh and also. The keyboard keeps forgeting, or changing my hot keys. Like command+Q to close a window might become option+Q or nothing at all. Same with F1 F2 and F3 for expose, they sometimes don't work. Also with my wireless mouse that came with the set, the tracking works, but sometimes the clicking doesn't.