I don't think there is a key to it. You have to open it from the other side. Get into the sewers near Ars Magicana.
With Lockpick, if it fails the first time, it will always fail (until you raise your skill another level). Each door and chest just has a level to lock-pick it open.