Yes, the problem was that I was not able to even type the password. The dialog saying "Paring failed" comes up instantaneously.

However, I just found the answer with some more surgical searching:

http://www.internettablettalk.com/fo...3&postcount=40

This forum is great. So many knowledgeable people. I followed the instructions there, and pairing worked as advertised. I've got my keyboard back!

Thanks so much to mhoye!