It said you found a key... did you actually pick one up? I take it your character just complains that the door to the room with poison barrels is locked when you click on it?
Do you have a recent save before killing Tipsix that you could re-load?