Lo más frecuencte suele ser lo de las pilas, pero si ya lo has descartado...
La otra razón frecuente suele ser un problema de comunicación entre el teclado y el receptor. Procura ponerlos lo más cerca posible y que no haya cosas por medio (como ocurriría con los mandos a distancia de las televisiones, aunque no es lo mismo...).
Menos frecuente es que algún otro aparato eléctrico haga interferencias. Para probar apaga otros aparatos eléctricos que tengas cerca uno a uno a ver si alguno fuera la causa.
Algo muy poco frecuente, si vives en un bloque con vecinos o algo así, podría ser que algún vecino próximo tenga otro teclado igual/parecido y se causen interferencias entre ambos.
Si se trata de un receptor que controla a la vez el teclado y el ratón comprueba que el ratón no esté constantemente emitiendo (por ejemplo, si el ratón no es de bola y está sobre una superficie brillante, puede interpretar que hay movimiento y está constantemente acaparando el receptor)
Suerte, ya comentarás