Heat the water, barley and lentils on high heat until they boil, then reduce the heat to medium. Cook for 15 minutes, then add the cabbage, celery, carrots and broccoli. Cook another 15 minutes, then add all the remaining ingredients except the garlic and the onion. Cook for 15 minutes longer. Remove 3 cups of broth and vegetables from the soup and blend with the onion and garlic. Add the blended mixture back to the soup and simmer over medium low heat for 20 minute until the flavors mingle.