Keith in the BF of act 4 teaches Lockpick to level 11, and in the after game BF teaches it to 20.
Some chests and most doors require a key or lever to open, and can not be lockpicked. If you are having problems with locked barrels, then it would appear the game is assigning too high a required level.