Aplicativos do MS Office como o Word, o Excel geralmente usa sua impressora padrão e suas propriedades para exibir uma visualização de impressão. Embora você não tenha necessariamente uma impressora física (local / rede) instalada, o MS Windows 7/8 vem com um gravador de documentos MS XPS incorporado como um dispositivo de impressora e é selecionado como impressora padrão, desde que você não tenha instalado nenhum outro impressoras no seu sistema.
Na ausência de qualquer impressora instalada, a Visualização de Impressão pode não funcionar corretamente ou fornece uma mensagem 'Nenhuma Impressora Instalada' conforme relatado pelo OP neste caso do Office 2013.
Se o serviço Spooler de Impressão do Windows for interrompido por algum motivo ou se você excluir essa impressora padrão e não houver outra impressora instalada no sistema, a visualização da impressão não funcionará.
Conforme esclarecido pelo OP, o serviço Print Spooler parou de alguma forma resultando em nenhuma impressora disponível. Depois de reiniciar este serviço (que geralmente é configurado para iniciar automaticamente com o Windows), a pré-visualização funciona conforme o esperado.
Caso você apague acidentalmente o MS XPS Document Writer, há etapas para reinstalá-lo também no Windows.