Você precisa instalar o driver, veja o modelo da sua impressora e acesse o site do fabricante, então procure pelo modelo da impressora e veja se ele tem o driver para o windows 8 para ser baixado e instalado no windows. Após isso, ela deve funcionar.
Windows Update não instala drivers de impressoras, no Ubuntu que isso é possível.
O mais sensato é ir ao site de suporte do fabricante, procure o modelo e baixe os drivers para o respectivo SO.