Tente manter pressionado o botão liga / desliga na lateral do teclado e, depois de um tempo, ele deve entrar no modo de emparelhamento (luz verde piscando) durante o qual ele deve ficar visível.
Você pode ter dificuldades em tentar compartilhar o teclado sem fio da Apple entre as inicializações do Windows e do Ubuntu, pois o teclado lembra qual computador + SO ele está emparelhado. Eu o configurei para trabalhar com o OSX e o Ubuntu e o processo tende a funcionar melhor se você emparelhar o teclado com o Ubuntu primeiro. Para fazê-lo funcionar tanto com o Ubuntu quanto com o OSX eu também tive que seguir a sugestão aqui para ter certeza de que eles usavam as mesmas chaves de link (para evitar ter que consertá-lo toda vez que eu trocava de botas),
Leif Huhn (leif-dkstat) escreveu em 13-01-2016
mas não sei se isso também se aplica ao Windows. Espero que isto ajude de alguma forma.