O Windows 7 (SP1) vem com os seguintes frameworks .NET 1.0, 1.1, 2.0, 3.0 e 3.5 AFAIK. Se você precisar do suporte do .NET Framework 4.0, seus clientes precisarão fazer download pelo menos Perfil de cliente do Microsoft .NET Framework 4 .
Acabei de verificar a atualização do Windows em uma instalação limpa do Windows 7 Home Premium. Diretamente após a instalação, o Windows Update oferece uma atualização de segurança para o .NET Framework 3.5.1. Mas nenhum .NET Framework 4.0 é oferecido pelo Windows Update na primeira execução do Windows Update. Vou instalar os patches fornecidos primeiro e, em seguida, informar se o .NET Framework 4.0 é oferecido em um estágio posterior.
Atualização: acabei de entrar na segunda rodada de atualização na minha VM, e agora me oferecem seis atualizações importantes. Ainda não há framework .NET 4.
Atualização 2: Acabei de fazer mais duas rodadas de atualizações do Windows e agora "Microsoft .NET Framework 4 Client Profile para Windows 7" é fornecido pelo Windows Update.
Então, sim, parece ser implantado automaticamente se o Windows Update estiver habilitado. Ou você precisa ter certeza de que todas as atualizações foram aplicadas ou basta acessar o link de download fornecido acima.