O que você está fazendo backup? Se você estiver fazendo o backup em uma pasta de rede compartilhada, o WSB armazenará apenas um backup completo por servidor, cada novo backup apagando o último.
Além disso, sim, você precisa do VSS.
E também pode acontecer se mais de 50% dos arquivos de origem forem alterados desde o último backup.