Found this post while trying to do the same thing
I checked the manual for the keyboard, and it reminded me that it was designed for PS3 and not running a normal bluetooth stack, so the pairing process is a little different.
Switch the keyboard off, switch it on, press reset. This makes the keyboard discoverable.
Tell your Android device to look for new devices, find the Mediaboard, try to pair.
Enter 0000 as the pairing code on your android. Then, type 0000[Enter] on the keyboard. You should now be paired.
Your phone should now list the keyboard as "Paired, but not connected" and you'll still not have a working keyboard, but you'll have made as much progress as I've made.
Let me know if you figure out how to connect!