Nas configurações do Visual Studio em Projetos e soluções - > Criar e executar , altere a opção Em execução, quando os projetos estiverem desatualizados: from Nunca Construir para Construir Sempre
Editar: De acordo com seus comentários, abra o "Configuration Manager" (no menu suspenso Debug / Release) e verifique se a caixa de seleção Build está marcada para todos os projetos você quer construir em cada uma das suas configurações.