A mi me pasa exactamene lo mismo que a tí. Lo que tengo que hacer para que funcione es lo siguiente:
1- reiniciar el PC con el receptor desenchufado del USB.
2- una vez haya cargado el windows, darle al botón de "sincronizar" del mando de la 360.
3- enchufar el receptor al USB.
De esta manera se sincroniza(al menos a mi me funciona siempre), y tira bien hasta la proxima vez que se desincronice, y hay que repetir el proceso. No se explicarte ni mucho menos la razón por la que esto ocurre, pero se de personas que les pasa exactamente igual con ratones y teclado inalámbrico, y han de hacer esto para que funcione...