Ich hatte damals ein Wireless Multimedia Keyboard von Microsoft, und hatte damit nie Probleme. Lag vermutlich aber auch daran, das die Übertragungsreichweite nie mehr als einen halben Meter betrug.
Wie foofi schon sagte, den Empfänger näher an das Keyboard stellen, falls das nicht helfen sollte, Batterien austauschen.