Parece que já teve especiarias suficientes. Tem a certeza de que usou carne destinada a sopa? Os cortes destinados a fritar/assar são mais tenros, mas têm muito menos aroma. Para a sopa, precisa de carne mais velha e mais dura. Além disso, diz “Cubed beef”, que soa como se os ossos tivessem sido retirados. Cozinhar a carne juntamente com os ossos dá-lhe mais sabor. Em terceiro lugar, é suposto revistar a carne e suar as cebolas antes de fervilhar, porque isso desenvolve o sabor. Não fica claro na sua pergunta se o fez.
Outra forma de ter mais sabor é usar mais gordura. Mesmo que a gordura em si seja de sabor neutro, faz com que se sinta mais forte o sabor dos outros aromas. Adicione-a ao suar a cebola.
Pode valer a pena tentar primeiro assar a cevada no forno, ou mesmo pré-fritá-la, como o arroz pré-fringido para um prato dos Balcãs/Médio Oriente. Ainda não experimentei isto e não posso garantir que funcione.
Também se pode usar MSG ou outros glutamatos. Normalmente não são vendidos puros nos supermercados, mas estão incluídos noutros produtos, como cubos de caldo de carne e pós condimentados. Talvez possa adquiri-los puros numa loja chinesa.
Nenhuma das ideias acima se aplica à sua sopa de lote já cozinhada (poderia retirar algum do líquido, dissolver um cubo de caldo, e colocá-lo de volta, mas torná-lo-á muito mais salgado). As únicas coisas em que consigo pensar irão acrescentar sabor, não reforçá-lo, alterando assim a ideia original. Não sei se isto é um problema para si.
Se não se importar de mudar o sabor, pode 1) adicionar outras ervas (precisam de ser frescas, as secas devem ter cozinhado um pouco). A salsa, a manjerona e o amor vêm-me à cabeça. 2) Acrescentar condimentos. O molho Worceshire é invulgar na sopa, mas funciona bem ao meu paladar. 3) Cozinhar os cogumelos secos picados numa quantidade muito pequena de líquido, depois juntá-los à sopa juntamente com o líquido. 4) Atirar queijo feta desfiado (boa qualidade, de preferência de leite de ovelha).
Outras ideias que mudam o sabor, mas não podem ser aplicadas à sopa já cozinhada, seriam adicionar aipo e folha de louro.