The quest log can contain more information than you have seen otherwise, especially for this quest. I got into the habit of checking it whenever an entry was updated, in case there were additional clues. I found the poison barrels before getting the key, but could have gotten stuck in a couple other places without the log.