Does anyone else have problems with the i-mate Windows Mobile 2003 Pocket PC Phone Edition and Bluetooth headsets?

I have paired it with a Jabra BT200 and it works ok, until I turn the Pocket PC off. After this it'll only transfer calls to the headset if I do a pair again. Soft reset, Bluetooth on/off, Headset on/off doesn't seem to help.

I've had this headset for a while now, and it works perfectly with my Sony Ericsson P800, so I can discard it as the problem.

Ideas?