Para além dos pontos já mencionados, verifique se o cabo USB do receptor não está a funcionar perto de um cabo de alimentação. Alguns dos mais baratos podem ser afetados por interferências.
Segundo, dê uma olhada no orifício do LED do mouse. Eu tive um problema semelhante recentemente e foi até um pequeno pedaço de cotão no buraco.