So the keyboard suddenly decided to start working again. Who really knows why, but I did notice that keyboard functionality returned after I used bluetooth for other purposes (GPS and file transfer). Or, it could have been after a reboot.

In any case, I guess I will take the advice of other posters (i.e., keep trying, it will eventually work), and accept the quirkiness that is my N800!