I know which quest you mean, I had the same issue...
following hints (not spoilers, just helping along, as you did it right so far):
1. Brado might want to hear a different detail (where you got the cloak info, some other feature was described as well);
2. if that fails to work as well, there is another NPC in Oja that can actually tell you more anyways. Just try your luck...