Cómo consigo que mi S2 se comunique con el teclado bluetooth de nuevo

Compré la funda con teclado de Samsung cuando compré mi S2 de 9,7 pulgadas en Best Buy. Al poco tiempo, se perdió la conexión bluetooth y no pude recuperarla, así que volví a la tienda. Tampoco consiguieron que funcionara y sustituyeron el teclado por uno nuevo, que se emparejó y funcionó bien durante un tiempo... luego, al cabo de unos días, dejó de funcionar. Ambos dispositivos están completamente cargados. He intentado reiniciar varias veces. El teclado aparece en la pantalla del bluetooth, pero cuando lo selecciono, aparece brevemente un mensaje que dice algo así como "no se puede comunicar con el teclado S2". Tengo previsto llevarme la tablet a Tailandia en un par de meses y me gustaría que el teclado funcionara como algo más que un peso extra. Tal vez tenga dos limones, pero no tengo mucha fe en volver a cambiarla por otro teclado... y aparte de este problema, me encanta la tablet. Soy una persona que escribe al tacto, así que usar el teclado en pantalla es un gran salto hacia atrás.