Embora eu concorde com o que Robert diz - o STSADM ainda deve ser executado em 2010, é apenas obsoleto. (Isto é para ajudar com a migração de coisas STSADM para coisas baseadas em Powershell.)
Meu palpite é que você ainda está executando a versão 2007 do STSADM. Copiei uma versão 2007 do STSADM para um servidor (fresco) de 2010 e recebi exatamente o mesmo erro que você.
Você está indo diretamente para program files\common files\microsoft shared\web server extensions\bin
para executar o STSADM? Ou você tem a configuração da colmeia na sua variável de ambiente PATH
(ou em um script em lote ou outra coisa que a definiria automaticamente?) Verifique se você está indo para \bin
e não \bin