Bluetooth issue and leopard

I've just updated my MacBookPro to 10.5.2, and I had hoped that the issue I had with the machine would have gone away - but not I still can use this machine to retrieve the pictures on my nokia n73 using a bluetooth wireless connection.
The issue can be described as follow, the setup assistant never finishes once it has paired with the phone.
It goes on loop forever.
You can kill it nothing really happens (at least nothing visible in console.app).
I can try to connect to the phone (it appears in the device list) - but always times out.
The phone works very well with both macs I use @ work.
The phone does register the pairing with the mac.
Cleaning up all preferences using the bluetooth explorer application does not change a thing. I even managed to make the reboot launched from the bluetooth explorer application not work (unfortunately I cannot reproduce this one).
I'm beginning to think that there is either a big bug or a hardware issue. Never the less I should be warned by the application , so I've filled a Radar @ apple - and looked a my old radars (one from 2003 and one from 2001) that are still open.
Next step is to find another bluetooth device and try to pair it with the machine.