May be, when entering the pin on the Treo during initial pairing, you overlooked that checkbox where it says "Add to trusted devices"