Hello and thanks for posting on the HP support forums. So that we can see what may be causing this issue. Does the keyboard pair up with any other bluetooth device. As well does the kindle see any other bluetooth keyboards.
Please post back with as much information as you can.
Thanks again for posting and have a great day.