Well, having just gotten a Palm 3245WW in the mail, I'm finding that I'm also unable to get it to stay connected after a pairing. I get about 3 seconds of the blue symbol on the desktop before it un-pairs and the keyboard goes back into searching mode.

One thing I do note is that when I request info on the connections via hcitool I'm seeing the following:

Is it me, or shouldn't the keyboard be in slave mode? Is there a way to watch what bluez is trying to do when it gets the connect signal?

I also did an OTA update, but never tried pairing before today. I'm not showing a device 4, ever, so that part is clearly unhappy. I'm wondering if there's some gconf data thats different for the bluetooth service between 42 and 51 as well. Is there a simple way to extract that data out to a file to compare against?