Yeah, the key is having high lockpicking skill. The higher your skill, the more will be revealed to you when you first start the chest. You can also find a little guide on stratics about Puzzle Chests if you need more help.
80 is okay, but the higher, the better... I'd even advise you to wait until your lockpicking is in the 90's before giving the chests another honest try.