Did you push the button on the bottom of the keyboard? I had to get my logitech bluetooth keyboard to rebind to the hub when I replaced the batteries. It was a pain to get it to rebind, but eventually it worked.

-David