I have the old Palm-branded Bluetooth keyboard 3245WW. It looks exactly like the Freedom Bluetooth Folding Keyboard, but has the Palm branding.
I would like to use it with my Galaxy SII. I've tried pairing them. The phone sees the keyboard. When I try to pair, it tells me to type in a 6-digit PIN. I type it in (using the Bluetooth keyboard) and nothing happens.
I had a similar problem trying to connect the same keyboard to a Samsung Galaxy 3 when no number request appeared on the galaxy and the handshaking process just gave up without connection, even though the phone could see the keyboard. I took a chance and typed in 4 zeros (a common code) and then enter and presto it connected. Like you it was the ENTER that did it.