Piared device deleted after reboot

Hi

I'm using my t68i with a Dell Latitude D800 with the Dell Truemobile BT
adapter, and there is one irritating problem.
Each time I reboot the pc, I will have to pair it with the phone again in
order to use it.
If I try to connect without pairing, I get the message "<PC-Name> deleted"
on the phone, and I'm unable to connect.

Other BT hardware which I'm using with both the phone and the pc have been
paired only once, and they have been working ever since.
It is only the phone/pc connection that has to be reestablished after each
reboot.

Does anyone know what is causing this behavior?

Thanx in advance!

-Nils Magne