Parece que tenías suficientes especias. ¿Estás seguro de que has utilizado carne para sopa? Los cortes destinados a freír o asar son más tiernos, pero tienen mucho menos aroma. Para la sopa, se necesita carne más vieja y dura. Además, dices “carne en cubos”, lo que suena como si le hubieran quitado los huesos. Cocinar la carne junto con los huesos da más sabor. En tercer lugar, se supone que hay que chamuscar la carne y sudar las cebollas antes de cocerlas a fuego lento, porque eso desarrolla el sabor. En tu pregunta no queda claro si has hecho eso.
Otra forma de obtener más sabor es utilizar más grasa. Aunque la grasa en sí misma tenga un sabor neutro, hace que los demás aromas se perciban con más fuerza. Añádala al sudar las cebollas.
Quizá valga la pena probar a tostar primero la cebada en el horno, o incluso prefeccionarla, como se prefecciona el arroz para un plato de los Balcanes/Medio Oriente. No he probado esto y no puedo garantizar que funcione.
También puedes utilizar GMS u otros glutamatos. Por lo general, no se venden puros en los supermercados, sino que se incluyen en otros productos, como los cubos de caldo y los condimentos en polvo. Quizá puedas conseguirlos puros en una tienda china.
Ninguna de las ideas anteriores se aplica a tu sopa de lote ya cocida (podrías sacar parte del líquido, disolver un cubito de caldo y volver a ponerlo, pero lo hará mucho más salado). Las únicas cosas que se me ocurren añadirán sabor, no lo reforzarán, cambiando así la idea original. No sé si esto es un problema para ti.
Si no te importa cambiar el sabor, puedes 1) añadir otras hierbas (tienen que ser frescas, las secas deben haberse cocinado un poco). Se me ocurren el perejil, la mejorana y el apio de monte. 2) Añadir condimentos. La salsa Worceshire es inusual en la sopa, pero funciona bien para mi gusto. 3) Cocer setas secas picadas en una cantidad muy pequeña de líquido, y luego añadirlas a la sopa junto con el líquido. 4) Echar queso feta desmenuzado (de buena calidad, preferiblemente de leche de oveja).
Otras ideas que cambian el sabor, pero que no se pueden aplicar a la sopa ya cocida, serían añadir apio y laurel.