no fix, but thanks for suggesting unplugging and plugging in multiple times :P.

Same problem, my unifying receiver worked on my old laptop (and Ubuntu12.04) but occasionally needed a single...