Couldn't pair RFD8500xxxx because of an incorrect PIN or passkey

Purchased a new Zebra TC56 Android and RFD8500 to read RFID tags. I get this error 'Couldn't pair RFD8500xxxx because of an incorrect PIN or passkey' when I pairing them for the first time. I follow the instruction on the RFD8500 Quick Start Guide under 'Pairing with an Android Device'.  I am not getting prompted to enter a pin or passkey.