Mine's always been a pain to pair: not only with my tablet but also with my laptop and desktop. It generally takes about three attempts, but the first time pairing with my n810 took much more than that.

My only advice, really is that between attempts you should take the batteries out for several minutes to allow it to reset the passcode on the kb it's self.

After it does pair successfully it works fine, however [and pairs again fine].