Para o registro, encontrei a resposta para minha própria pergunta.
Em primeiro lugar, o BES sabe que um downgrade é necessário observando a tabela SyncDeviceMgmt no banco de dados e verificando os números de versão que já foram enviados para esse dispositivo em particular.
No meu caso, o BES não estava nem mesmo tentando empurrar o aplicativo, embora ele nunca tenha sido instalado anteriormente e também não estivesse listado no banco de dados. O motivo era que o arquivo ALX sendo usado especificava radio="GPRS", enquanto o arquivo device.xml especificava radio="GPRS-WLAN" para o dispositivo 8900 que eu estava usando. Então eu acho que não gostou da incompatibilidade e apenas ignorei o resto do arquivo ALX.
Eu acho que a solução seria mudar o rádio para usar GPRS-WLAN, mas provavelmente não funcionaria para outros dispositivos. Em vez disso eu deletei completamente e funcionou: D