What are you running on your TP? I'm running both CM9/ICS and WebOS. When pairing I have to first to put the HPBT keyboard in pairing mode. Turn it off, then back on and it will be in pairing mode for about 1 minute. If it is showing as paired but "greyed out" in the TP bluetooth menu delete or "unpair" it, that puts the tablet in pairing mode. When the tablet "finds" the BT KB it will tell you to type a randomly generated 4 digit code to pair. It's essentially the same on both platforms.
Sent from my HP Touchpad using Tapatalk 2